问题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
来源/分类
[提交] [状态]