记录编号	35601	评测结果	AAAAAAAAAA
题目名称	课程安排问题	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2012-02-26 11:55:48	内存使用	3.04 MiB

#include <fstream>
#include <cstdlib>
#include <memory.h>
using namespace std;
ifstream fin("curriculum.in");
ofstream fout("curriculum.out");
const int NodeNumber=100000;
int V,E,d[NodeNumber],f[NodeNumber],Time,Ans[NodeNumber],AN;
int m[1002];
bool Ifvisited[NodeNumber],flag=true;
class AbMap
{
public:
	int Data,Name;
	AbMap *Xt;
}Map[NodeNumber],*last[NodeNumber];
void Add(int N1,int N2,int Dis)
{
	last[N1]->Data=Dis;
	last[N1]->Name=N2;
	last[N1]->Xt=new AbMap;
	last[N1]=last[N1]->Xt;
	last[N1]->Xt=0;
}
void Initialize()
{
int i,j,St,En;
	fin>>V;
	for(i=1;i<=V;i++)
		last[i]=&Map[i];
	for(i=1;i<=V;i++)
	{
		fin>>m[i];
		for(j=1;j<=m[i];j++)
		{
			fin>>En;
			Add(i,En,1);
		}
	}
}

void DFS(int pos)
{
AbMap *Pt;
	d[pos]=++Time;
	for(Pt=&Map[pos];Pt->Xt;Pt=Pt->Xt)
		if(!Ifvisited[Pt->Name])
		{
			Ifvisited[Pt->Name]=true;
			DFS(Pt->Name);
		}
		else
			if(d[Pt->Name]<d[pos] && f[Pt->Name]==0)
			{
				flag=false;
				return ;
			}
	if(flag==false)
		return ;
	f[pos]=++Time;
	Ans[++AN]=pos;
}

void Topological()
{
int i;	
	for(i=1;i<=V;i++)
		if(!Ifvisited[i])
		{
			Ifvisited[i]=true;
			DFS(i);
		}
}

void Op()
{
int i;
	if(flag)
		for(i=1;i<=AN;i++)
			fout<<Ans[i]<<" ";
	else
		fout<<"no";
	fout<<endl;
}

int main()
{
	Initialize();
	
	Topological();
	
	Op();
	
	fin.close();
	fout.close();
	return 0;
}