友情提示:680元/半年,儿童学编程,就上码丁实验室。
【题目描述】
给定一棵树,输出树的根$root$,孩子最多的结点$max$以及他的孩子。
【输入】
第一行:$n$(结点个数$le 100$),$m$(边数$le 200$)。
以下$m$行:每行两个结点$x$和$y$,表示$y$是$x$的孩子($x,yle 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