hdu 4324 （拓扑排序）

点击打开链接

分析：

看是否有A喜欢B，B喜欢C，C喜欢Ａ的情况。。

用深搜或拓扑就可以。。。。

用拓扑的话，只要能排除序就说明没有，反之就有。

刚开始，数组开小了ＲＥ，之后有发现把ｎｏ和ｙｅｓ判断那写错了。。

#include"stdio.h"
#include"string.h"
char map[2001][2001];
int outdegree[2001];
int topsort(int n)
{
    int i,j,k;
    k=0;
    while(k<n)
    {
        for(i=0;i<n;i++)
        {
            if(outdegree[i]==0)
            {
                outdegree[i]--;
                k++;
                for(j=0;j<n;j++)
                    if(map[i][j]=='1')outdegree[j]--;
                break;
            }
        }
        if(i>=n)return 0;
    }
    return 1;
}
int main()
{
    int T;
    int n;
    int cnt;
    int i,j,k;
    scanf("%d",&T);
    k=0;
    while(T--)
    {
        scanf("%d",&n);
        getchar();
        memset(outdegree,0,sizeof(outdegree));
        for(i=0;i<n;i++)
        {
            gets(map[i]);
            for(j=0;j<n;j++)
            {
                if(map[i][j]=='1')
                    outdegree[j]++;
            }
        }
        int ans=topsort(n);
        printf("Case #%d: ",++k);
        if(ans!=0)printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}