1927: 找树根

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:35 解决:15

题目描述


题目描述

一棵树有n个结点,已知树上所有的父子结点关系,请问该树的根是几号结点,哪个结点的子结点最多,该结点有哪些子结点。

输入描述

第一行,有1个整数n代表结点数量0<n100
接下来若干行;每行两个结点xy,表示yx的孩子(1x,y1000)
请注意:树上结点的编号一定是连续的

输出描述

第一行输出树根的编号。
第二行输出孩子最多的结点编号(如果有多个结点的子结点都是最多的,则输出编号最大的那个)。
第三行输出第二行求出的孩子最多的结点,有哪些孩子,按照编号从小到大,输出这些孩子的编号,用空格隔开。




样例输入 复制

5
4 1
4 2
1 3
1 5


样例输出 复制

4
4
1 2

来源/分类