问题 1350 --拓扑-家谱树

1350: 拓扑-家谱树★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 294  解决: 102
[提交][状态][命题人:]

题目描述

有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。

给出每个人的孩子的信息。

输出一个序列,使得每个人的后辈比那个人后列出。

输入

第1行一个整数N(1<=N<=100),表示家族的人数。

接下来N行,第i行描述第i个人的儿子。

每行最后是0,表示描述完毕。

输出

输出一个序列,使得每个人的后辈都比那个人后列出。

如果有多解,输出字典序最小的解。

样例输入
Copy
5
0
4 5 1 0
1 0
5 3 0
3 0
样例输出
Copy
2 4 5 3 1

提示

来源

 

[提交][状态]