问题2097--家族树

2097: 家族树

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 14
[提交] [状态] [讨论版] [命题人:]

题目描述

火星人的血缘关系制度令人困惑。在火星行星理事会中,令人困惑的家谱系统导致了一些尴尬:为了在所有讨论中不冒犯任何人,老火星人先发言,而不是年轻人或最年轻的无子女人员。但是,维护这个命令不是一项微不足道的任务,火星人并不总是知道其父母和祖父母是谁,如果一个孙子先发言而不是其年轻的曾祖父先发言,则会出现错误。编写程序,保证理事会的每个成员都早于其每个后代发言。

输入

第1行包含整数N (1≤N ≤100),表示火星行星理事会的成员数。成员编号为1~N 。接下来的N 行,第i 行包含第i 个成员的孩子名单。孩子的名单可能是空的,名单以0结尾。

输出

单行输出一系列发言者的编号,用空格分隔。如果有几个序列满足条件,则输出任意一个,至少存在一个这样的序列。

样例输入 Copy

5
0
4  5 1 0
1 0
5 3 0
3 0

样例输出 Copy

2 4 5 3 1

来源/分类