hdu 3342 Legal or Not 拓扑排序

#include<stdio.h>
#include<string.h>
#include<stack>
#include<algorithm>

using namespace std;

int mp[120][120],in[120];

int main()
{
    int n,m,i,cnt,t,u,v;
    while(~scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0) break;
        memset(mp,0,sizeof(mp));
        memset(in,0,sizeof(in));
        for(i=0;i<m;i++)
        {
            scanf("%d%d",&u,&v);
            if(mp[u][v]==0)
            {
                mp[u][v]=1;
                in[v]++;
            }
        }

        stack<int>s;
        while(!s.empty()) s.pop();
        for(i=0;i<n;i++)
        {
            if(in[i]==0) s.push(i);
            //printf("%d
",in[i]);
        }
        cnt=0;
        while(!s.empty())
        {
            cnt++;
            t=s.top();
            s.pop();
            for(i=0;i<n;i++)
            {
                if(mp[t][i]==1)
                {
                    in[i]--;
                    if(in[i]==0)
                        s.push(i);
                }
            }
        }
        //printf("%d
",cnt);
        if(cnt==n) printf("YES
");
        else printf("NO
");
    }
    return 0;
}