#B3644. 【模板】拓扑排序 / 家谱树

    ID: 1087 传统题 1000ms 512MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>CSP-S模板图论拓扑排序CSP-S必备模板赛洛谷

【模板】拓扑排序 / 家谱树

本题来自洛谷「CSP-S 必备模板赛」第 Q 题(B3644),版权归原出题人所有,仅供本站教学使用。

题目描述

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

输入格式

第 11 行一个整数 NN(1≤N≤1001 \le N \le 100),表示家族的人数。接下来 NN 行,第 ii 行描述第 ii 个人的后代编号 ai,ja_{i,j},表示 ai,ja_{i,j} 是 ii 的后代。每行最后是 00 表示描述完毕。

输出格式

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

样例 #1

样例输入 #1

5
0
4 5 1 0
1 0
5 3 0
3 0

样例输出 #1

2 4 5 3 1