hdu4324 拓扑排序

题意：

a爱b，b爱c，c爱a，那么就是三角恋；两个人不可能相爱，而且如果a不爱b，b一定会爱a

所以如果到最后的n，它的入度也为0，那整个是有环的，条件成立

拓扑，和前面那个一样啦

#include<stdio.h>
#include<iostream>
#include<string.h>
#define maxn 2010

using namespace std;

int map[maxn][maxn],in[maxn];
int n,flag;

void topo()
{
        int j;
        for(int i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
                if(in[j]==0)
                    break;
            if(j==n)
            {
                flag = true;
                return;
            }
            else
            {
                in[j]--;
                for(int k=0;k<n;k++)
                {
                    if(map[j][k]=='1'&&in[k]!=0)
                    in[k]--;
                }
            }
        }
}



int main()
{
    int t;
    scanf("%d",&t);
    for(int c=1;c<=t;c++)
    {
        flag=0;
        memset(in,0,sizeof(in));
        memset(map,0,sizeof(map));

        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%s",map[i]);
            for(int j=1;j<=n;j++)
            {

                if(map[i][j]==1)
                    in[j]++;
            }
        }
        topo();
        if(flag)printf("Case #%d: Yes\n",c);
        else printf("Case #%d: No\n",c);
    }
    return 0;
}