记录编号	160744	评测结果	AAAAAAAAAA
题目名称	课程安排问题	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2015-04-29 11:53:55	内存使用	0.35 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int ru[101],lian[101][101],f[101];
int n,x,k,ans;
int main()
{   freopen("curriculum.in","r",stdin);
    freopen("curriculum.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;++i)
	{       cin>>x;
			if(x!=0)
			{   for(int j=1;j<=x;++j)
				 {
					cin>>k;
				    lian[k][i]=1;
				    ru[i]++;
				 }
			}
	}
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=n;++j)
		 if(ru[j]==0)
		 {      
				ru[j]--;
				ans++;
				f[ans]=j;
				for(int k=1;k<=n;++k)
				 if(lian[j][k]==1)
					ru[k]--;
				break;
		  }
    }
	if(ans==n)
	 for(int i=1;i<=n;++i)
	  cout<<f[i]<<" ";
	else
	 cout<<"no";
	//system("pause");
}