1568 拓扑排序 - ZJOJ

1568: 拓扑排序

时间限制：1.000s

内存限制：128MB

提交通过: 39 提交: 50 统计

题目描述

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

输入格式

第

1

行一个整数

N

（

1 \le N \le 100

），表示家族的人数。接下来

N

行，第

i

行描述第

i

个人的后代编号

a_{i,j}

，表示

a_{i,j}

是

i

的后代。每行最后是

0

表示描述完毕。

输出格式

输出一个序列，使得每个人的后辈都比那个人后列出。如果有多种不同的序列，输出任意一种即可。

样例输入

样例输出

2 4 5 3 1

分类

图论

提交