#YBTJ1336. 【例3-1】找树根和孩子
【例3-1】找树根和孩子
【题目描述】
给定一棵树,输出树的根 ,孩子最多的结点 以及他的孩子。
【输入】
第一行:。
以下 行:每行两个结点 和 ,表示 是 的孩子 。
【输出】
第一行:树根:;
第二行:孩子最多的结点 ;
第三行: 的孩子(按编号由小到输出)。
【输入样例】
8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8
【输出样例】
4
2
6 7 8
提示
如果存在多个最大,取编号小的那个.
【来源】
一本通在线评测