传统题 1000ms 128MiB

家谱树

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

给出每个人的孩子的信息。
输出一个序列,使得每个人的后辈都比那个人后列出。

Input Format

第1行一个整数N(1≤N≤100),表示家族的人数;
接下来N行,第i行描述第i个人的儿子;
每行最后是0表示描述完毕。

Output Format

输出一个序列,使得每个人的后辈都比那个人后列出;
如果有多解输出任意一解。
5
0
4 5 1 0
1 0
5 3 0
3 0
2 4 5 3 1

Source

图论 拓扑排序

图论-拓扑排序

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2024-5-26 0:00
结束于
2024-11-30 3:00
持续时间
4515 小时
主持人
参赛人数
1