题目描述: | 给定一棵树,输出树的根$root$,孩子最多的结点$max$以及他的孩子。 |
输入: |
第一行:$n$(结点个数$\le 100$),$m$(边数$\le 200$)。 以下$m$行:每行两个结点$x$和$y$,表示$y$是$x$的孩子($x,y\le 1000$)。 |
输出: |
第一行:树根:$root$; 第二行:孩子最多的结点$max$; 第三行:$max$的孩子(按编号由小到输出)。 |
样例输入: | 8 7 4 1 4 2 1 3 1 5 2 6 2 7 2 8 |
样例输出: | 4 2 6 7 8 |
提示: | |
来源: | No |
解答: | No |