U548155 树上问题专题-找树根和孩子
题目描述
给定一棵树,输出树的根 $root$,孩子最多的结点 $max$ 以及他的孩子。
输入格式
第一行:$n$,$m$ 分别代表顶点的数量和边数。
以下 $m$ 行:每行两个结点 $x$ 和 $y$ ,表示 $y$ 是 $x$ 的孩子。
输出格式
第一行:树根:$root$;
第二行:孩子最多的结点 $max$;
第三行:$max$ 的孩子(按编号由小到大输出)。
说明/提示
如果存在多个最大,取编号小的那个.
对于 $100\%$ 的数据范围, $ 1\le n \le 100$ , $ 1 \le m \le 200$。