OpenJudge

3433:家谱树-拓扑排序

总时间限制:
7000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的后辈都比那个人后列出。

输入
第1行:一个整数N(1<=N<=100),表示家族的人数。
接下来N行:第I行描述第I个人的儿子。两个数之间用一个空格隔开。
每行最后是0表示描述完毕。
输出
输出一个序列,使得每个人的后辈都比那个人后列出。
如果有多解输出任意一解。两个数之间用一个空格隔开。
样例输入
5
0
4 5 1 0
1 0
5 3 0
3 0
样例输出
2 4 5 3 1
来源
YBT
全局题号
13060
添加于
2017-01-29
提交次数
11
尝试人数
6
通过人数
0