记录编号 486494 评测结果 AAAAAAAAAA
题目名称 644.课程安排问题 最终得分 100
用户昵称 +1s 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2018-02-07 09:47:04 内存使用 0.00 MiB
显示代码纯文本
#include<cstdio>
#include<queue>
int n,m,idg[111],re[111],sz;
std::priority_queue<int,std::vector<int>,std::greater<int> > q;
std::vector<int> v[111];
int zz()
{
	freopen("curriculum.in","r",stdin);
	freopen("curriculum.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&m);
		idg[i]=m;
		if(m==0)q.push(i);
		for(int j=1;j<=m;j++)
		{
			int tp;
			scanf("%d",&tp);
			v[tp].push_back(i);
		}
	}
	while(!q.empty())
	{
		int tp=q.top();
		q.pop();
		for(std::vector<int>::iterator it=v[tp].begin();it!=v[tp].end();it++)if(--idg[*it]==0)q.push(*it);
		re[++sz]=tp;
	}
	if(sz<n)printf("no");
	else for(int i=1;i<=n;i++)printf("%d ",re[i]);
	return 0;
}
int a=zz();
int main()
{
	return 0;
}