2454: 找树根和孩子
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：36
解决：18
题目描述
给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。
样例：
样例：
输入
第一行：n（结点个数≤100，结点编号从1到n），m（边数≤200）。
以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。
以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。
输出
第一行：树根：root；
第二行：孩子最多的结点max；(如果有多个结点的子结点都是最多的，则输出编号最小的那个)
第三行：max的孩子（按编号由小到输出）。
第二行：孩子最多的结点max；(如果有多个结点的子结点都是最多的，则输出编号最小的那个)
第三行：max的孩子（按编号由小到输出）。
样例输入 复制
8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8样例输出 复制
4
2
6 7 8