家谱树

2013年11月20日3,1350

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

「输入」
第一行一个整数(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

代码

 

说点什么

提醒
avatar