问题4345--找树根和孩子

4345: 找树根和孩子

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子.

输入

第一行:n(结点数<=100),m(边数比n小1)。    以下m行;每行两个结点x和y, 表示y是x的孩子(x,y<=100)。

输出

第一行:树根:root。    第二行:孩子最多的结点max。    第三行:max的孩子,按由小到大输出,两个数之间有一个空格。如果最多孩子的结点不止一个,则输出结点编号最小的那个。

样例输入

5 4
1 2
1 3
3 4
3 5

样例输出

1
1
2 3

样例说明:
根结点是1,1的孩子最多(与3的孩子一样多,但1<3),1的孩子是2和3

来源/分类

 

[提交] [状态]