题目名称 3092. 家谱树
输入输出 gentree.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 7
题目来源 Gravatarsyzhaoss 于2019-03-22加入
开放分组 全部用户
提交状态
分类标签
拓扑排序 hs的简单题
分享题解
通过:29, 提交:47, 通过率:61.7%
GravatarHale 100 0.000 s 0.00 MiB C++
GravatarHale 100 0.000 s 0.00 MiB C++
GravatarHale 100 0.000 s 0.00 MiB C++
Gravatar梦那边的美好ET 100 0.000 s 0.00 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 0.000 s 0.00 MiB C++
Gravatarfsdh 100 0.000 s 0.00 MiB C++
Gravatarfsdh 100 0.000 s 0.00 MiB C++
Gravatarfsdh 100 0.000 s 0.00 MiB C++
Gravatar田三川 100 0.000 s 0.00 MiB C++
Gravatar田三川 100 0.000 s 0.00 MiB C++
关于 家谱树 的近10条评论(全部评论)

3092. 家谱树

★   输入文件:gentree.in   输出文件:gentree.out   评测插件
时间限制:1 s   内存限制:256 MiB

【题目描述】

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

给出每个人的后代的信息。

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

【输入格式】

第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

【来源】

《信息学奥赛一本通》