2731：找树根和孩子
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：52
解决：9
题目描述
给定一棵树，输出树的根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