HDU 3342 Legal or Not【拓扑排序】

题意：给出n，m,人的编号为 0到n-1,再给出m个关系，问能不能够进行拓扑排序

 

#include<iostream>  

#include<cstdio>  

#include<cstring>  

#include<algorithm>  

using namespace std;

int indegree[1005],queue[1005],head[1005];

struct Edge

{

	int to;

	int next;

} edge[1005];

int main()

{

	int n,m,i,j,k,iq,a,b;

	while(scanf("%d %d",&n,&m)!=EOF&&n&&m)

	{

		memset(head,-1,sizeof(head));

		memset(indegree,0,sizeof(indegree));

		for(i=1;i<=m;i++)

		{

			scanf("%d %d",&a,&b);

			edge[i].to=b;

			edge[i].next=head[a];

			head[a]=i;

			indegree[b]++;			

		}

		iq=0;

		for(i=0;i<n;i++)

		{

			if(indegree[i]==0)

			{

				queue[iq++]=i;

			}

		}

		

		for(i=0;i<iq;i++)

		{

			for(k=head[queue[i]];k!=-1;k=edge[k].next)

			{

				indegree[edge[k].to]--;

				if(indegree[edge[k].to]==0)

				{

					queue[iq++]=edge[k].to;					

				}

			}

		}

		if(iq==n) printf("YES\n");

		else

		printf("NO\n");	

	}

}