U548155 树上问题专题-找树根和孩子

题目描述

给定一棵树,输出树的根 $root$,孩子最多的结点 $max$ 以及他的孩子。

输入格式

第一行:$n$,$m$ 分别代表顶点的数量和边数。 以下 $m$ 行:每行两个结点 $x$ 和 $y$ ,表示 $y$ 是 $x$ 的孩子。

输出格式

第一行:树根:$root$; 第二行:孩子最多的结点 $max$; 第三行:$max$ 的孩子(按编号由小到大输出)。

说明/提示

如果存在多个最大,取编号小的那个. 对于 $100\%$ 的数据范围, $ 1\le n \le 100$ , $ 1 \le m \le 200$。