topo 单挑排名

【题目描述】
　　Symbol很喜欢打篮球，信息组也有不少爱好者，只可惜symbol到目前为止还没碰到对手。
　　自从上次挂彩后symbol决定退出篮坛，但是他对另一个问题产生了兴趣：信息组学生的篮球水平谁高谁低，于是他搞了一次单挑比赛，使得每个人都跟其他人打一场比赛，拿着比赛结果，symbol想知道能不能找到N个人的一个排列Xi1Xi2……Xin-1Xn使得对于任意相邻的两个人，都能保证前一个人都能击败后一个人。

输入输出格式

输入格式：

　　输入文件Basket.in第一行包含一个整数N，表示信息组参加比赛的人数，编号1到N。接下来N行，第i+1行描述第i个人能够击败哪些人，每行先是一个整数M，表示能击败的人的个数，然后紧跟着是M个数P1,P2….Pm，表示第i个人能击败的人的编号。注意任意两个人之间都打一次比赛，而且不会出现平局。

输出格式：

　　输出文件Basker.out：
　　如果不存在一个排列输出”NO”,否则第一行输出”YES”，第二行输出一种排列顺序，输出任意一种即可。

输入输出样例

输入样例#1：

5
1 2
1 5
2 2 1
3 2 5 3
0

输出样例#1：

YES
4 3 1 2 5

提示信息

【数据说明】
　　100%的数据 2<=N<=2000

拓扑排序大水题，模拟即可：
 

#include<bits/stdc++.h>
using namespace std;
int a[2001][2001],n,rudu[2001],vis[2001];
queue<int> q,ans;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int rn;
		cin>>rn;
		for(int j=1;j<=rn;j++)
		{
			int x;
			cin>>x;
			if(!a[i][x])
			{
				a[i][x]=1;
				rudu[x]++;
			}
		}
	}
	for(int i=1;i<=n;i++) 
	{
		if(!rudu[i]) 
		{
			vis[i]=1;
			q.push(i);
		}
	}
	int cnt=0;
	while(!q.empty())
	{
		int tmp=q.front();
		ans.push(tmp);
		cnt++;
		q.pop();
		for(int i=1;i<=n;i++) 
		{
			if(a[tmp][i])
			{
				a[tmp][i]=0;
				rudu[i]--;
				if(!rudu[i]&&!vis[i])
				{
					vis[i]=1;
					q.push(i);
				}
			}
		}
	}
	if(cnt!=n)
	{
		cout<<"NO";
		return 0;
	}
	cout<<"YES\n";
	while(!ans.empty())
	{
		cout<<ans.front()<<' ';
		ans.pop();
	}
	return 0;
}