hdu 3342 Legal or Not (拓扑排序）

用拓扑排序判断有向图中是否存在环。

题目链接：点击打开链接

#include<cstdio>
#include<iostream>
#include<cstring>
#include<stack>
#include<vector>
using namespace std;

vector<int> edge[510];
int deg[510];
stack<int> dz;
int n;

void solve()
{
    int count=0;
    for(int i=0;i<n;i++)
    {
        if(deg[i]==0)
        {
            dz.push(i);
            count++;
        }
    }
    while(!dz.empty())
    {
        int t=dz.top();
        dz.pop();
        for(int i=0;i<edge[t].size();i++)
        {
            int c=edge[t][i];
            deg[c]--;
            if(deg[c]==0)
            {
                dz.push(c);
                count++;
            }
        }
    }
    if(count<n) printf("NO\n");
    else printf("YES\n");
}

int main()
{
    int m,a,b;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(deg,0,sizeof(deg));
        memset(edge,0,sizeof(edge));

        if(n==0 && m==0)
            break;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            edge[a].push_back(b);
            deg[b]++;
        }
        solve();
    }
    return 0;
}