HDU 3342 Legal or Not【拓扑排序】

题意： 给出一些人的名次关系，问存不存在冲突的情况。

分析： 这题其实就是判断拓扑排序的过程中是否会出现环，判断环的方法是： 在某一次排序的过程中找不到入度为 0 的点，即说明有环。

PS： 重边 需要考虑...

#include<cstdio>
#include<cstring>
#define clr(x)memset(x,0,sizeof(x))
int  g[102][102];
int  indegree[102];
int main()
{
int i,j,k,n,m,a,b;
bool flag;
while(scanf("%d%d",&n,&m),n&&m)
{
clr(indegree);
clr(g);
while(m--)
{
scanf("%d%d",&a,&b);
if(!g[a][b]){
g[a][b]=1;
indegree[b]++;
}
}
for(i=0;i<n;i++)
{
flag=true;
for(j=0;j<n;j++)
if(indegree[j]==0)
{
indegree[j]=-1;
flag=false;
for(k=0;k<n;k++)
if(g[j][k])
indegree[k]--;
break;
}
if(flag)
break;
}
printf("%s\n",flag?"NO":"YES");
}
return 0;
}