不是VIP会员,不能显示答案

1336 【例3-1】找树根和孩子

时间限制: 1000 ms 内存限制: 65536 KB
题目描述:

给定一棵树,输出树的根$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