蒟蒻在线求助
查看原帖
蒟蒻在线求助
808166
WangYouxiu楼主2023/7/12 11:25
#include<bits/stdc++.h>
using namespace std;
int a[1001][1001],c[1001],r[1001],ans[1001];
int j,top,temp,num,n,m;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		do
		{
			cin>>j;
			if(j!=0)
			{
				c[i]++;
				a[i][c[i]]=j;
				r[j]++;
			}
		}while(j!=0);
	}
	for(int i=1;i<=n;i++)
	{
		if(r[i]==0)
		{
			ans[top++]=i;
		}
	}
	do
	{
		temp=ans[top];
		cout<<temp<<" ";
		top--;
		num++;
		for(int i=1;i<=c[temp];i++)
		{
			r[a[temp][i]]--;
			if(r[a[temp][i]]==0)
			{
				ans[top++]=a[temp][i];
			}
		 } 
	}while(num!=n);
	return 0;
}
2023/7/12 11:25
加载中...