普及-⏱ 1000ms💾 256MB#P3216🏷️ 图论拓扑排序

题目描述

家族里 $n$ 名成员(编号 $1 \sim n$),给出每人直接子女的名单。 输出一个编号序列:保证每人的所有子女都在该人之后出现(后辈排在长辈后面)。

输入格式

第一行一个整数 $n$; 接下来 $n$ 行,第 $i$ 行是成员 $i$ 的所有儿子的编号,行末以 $0$ 结束。

输出格式

一行,若干个整数:满足上述条件的任意一个序列。

数据范围

$$1 \le n \le 100$$

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