#YHNO5004. 找树根
找树根
题目:找树根
一、问题描述
已知一棵树包含 n
个节点,以及树上所有的父子节点关系,需要找出以下信息:
- 该树的根节点编号。
- 拥有最多子节点的节点编号,若存在多个节点拥有最多子节点,输出编号最大的那个。
- 拥有最多子节点的节点的所有子节点编号,按编号从小到大排序,以空格分隔。
二、输入
- 第一行:一个整数
n
(1 < n ≤ 100
),表示节点的数量。 - 接下来的若干行:每行包含两个节点
x
和y
,表示y
是x
的子节点,其中1 ≤ x,y ≤ 1000
。 - 注意:树上节点的编号不一定是连续的。
三、输出
- 第一行:树根的编号。
- 第二行:拥有最多子节点的节点编号。
- 第三行:拥有最多子节点的节点的所有子节点编号,按编号从小到大排序,以空格分隔。
四、样例
- 输入:
5
4 1
4 2
1 3
1 5
- 输出:
4
4
1 2