1532：树根和孩子
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
给定一棵树，输出树的根 $root$，孩子最多的结点 $max$ 以及他的孩子。
输入
第一行：$n$（结点个数 $\le 100$），$m$（边数 $\le 200$）。
以下 $m$ 行：每行两个结点 $x$ 和 $y$，表示 $y$ 是 $x$ 的孩子 $(x,y\le 1000)$。
以下 $m$ 行：每行两个结点 $x$ 和 $y$，表示 $y$ 是 $x$ 的孩子 $(x,y\le 1000)$。
输出
第一行：树根：$root$；
第二行：孩子最多的结点 $max$；(如果相同，取编号小的结点）
第三行：$max$ 的孩子（按编号由小到输出）。
第二行：孩子最多的结点 $max$；(如果相同，取编号小的结点）
第三行：$max$ 的孩子（按编号由小到输出）。
样例输入-1 复制
8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8样例输出-1 复制
4
2
6 7 8