HDOJ 3342 Legal or Not (拓扑排序)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3342

标准的拓扑排序

AC代码：

/*HDOJ3342
作者：陈佳润
2013-04-26
*/
#include<iostream>
using namespace std;

typedef struct tag_1{
	int person;
	struct tag_1 * next;
}Node;

typedef struct tag_2{
	int num;
	Node *list;
}List;

List L[105];

int main(){
	Node *p;
	int i,j,m,n,a,b;
//	freopen("1.txt","r",stdin);
	while(cin>>n>>m,n){
		for(i=0;i<n;i++){
			L[i].num=0;
			L[i].list=NULL;
		}
		for(i=0;i<m;i++){
			cin>>a>>b;
			L[b].num++;
			p=new Node;
			p->person=b;
			p->next=L[a].list;
			L[a].list=p;
		}
		int sum=0;
		for(i=0;i<n;i++){//拓扑排序
			for(j=0;j<n;j++){
				if(L[j].num==0){
					sum++;
					L[j].num--;
					while(L[j].list){
						a=L[j].list->person;
						L[a].num--;
						L[j].list=L[j].list->next;
					}
					break;
				}
			}
		}
		if(sum<n)
			cout<<"NO"<<endl;
		else
			cout<<"YES"<<endl;
	}
	return 0;
}