HDU 3342

标签：

NO

//判环 拓扑

#include <stdio.h>
#include <string.h>
int in[200];
int ma[200][200];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m)&&(n+m))
    {
        int a,b;
        memset(in,0,sizeof(in));
        memset(ma,0,sizeof(ma));
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            if(!ma[a][b])
            {
                ma[a][b]=1;
                in[b]++;
            }
        }
        int flag=0;
        for(int j=0;j<n;j++)
        {
            int k;
            for(k=0;k<n;k++)
                if(in[k]==0)
                    break;
            if(k==n)
            {
                flag=1;
                break;
            }
            else
            {
                in[k]--;
                for(int i=0;i<n;i++)
                    if(ma[k][i]==1)
                        in[i]--;
            }
        }
        if(flag)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}

HDU 3342

标签：

原文地址：http://blog.csdn.net/a73265/article/details/47313265