编程题

1351:【例4-12】家谱树


时间限制: 1000 ms         内存限制: 65536 KB
提交数:8090    通过数: 5874

【题目描述】

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

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

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

【输入】

第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
查看答案
赣ICP备20007335号-2