1922: 根结点和子结点

题目描述

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

输入描述

第一行：n（结点个数≤100），m（边数≤200）。
以下 m 行：每行两个结点 x 和 y，表示 y 是 x 的孩子(x,y≤1000)。

输出描述

第一行：树根：root；
第二行：孩子最多的结点 max；
第三行：max 的孩子（按编号由小到大输出）。

提示

如果存在多个最大,取编号小的那个。