2367.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#define debug 0
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 30000
#define NMAX 102
int N;
int a[NMAX][NMAX]={0};
int d[NMAX]={0};
int q[NMAX];
void solve()
{
	int i,j,cp;
	for(i=1;i<=N;i++)
	{
		cp=-1;
		for(j=1;j<=N;j++)
		{
			if(d[j]==0)
			{
				cp=j;
				d[j]=-1;
				break;
			}
		}
		q[i]=cp;
		for(j=1;j<=N;j++)
		{
			if(a[cp][j])
			{
				d[j]--;
			}
		}
	}
	for(i=N;i>1;i--)
		printf("%d ",q[i]);
	printf("%d",q[1]);
}
int main()
{

#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int i,j,t;
	scanf("%d",&N);
	for(i=1;i<=N;i++)
	{
		scanf("%d",&t);
		while(t)
		{
			d[i]++;
			a[t][i]=1;
			scanf("%d",&t);
		}
	}
	solve();


#if debug
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}