#YBTJ1336. 【例3-1】找树根和孩子

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

【题目描述】

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

【输入】

第一行:n(结点个数100),m(边数200n(结点个数≤100),m(边数≤200)

以下 mm 行:每行两个结点 xxyy,表示 yyxx 的孩子 (x,y1000)(x,y≤1000)

【输出】

第一行:树根:rootroot

第二行:孩子最多的结点 maxmax

第三行:maxmax 的孩子(按编号由小到输出)。

【输入样例】

8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8

【输出样例】

4
2 
6 7 8

提示

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

【来源】

一本通在线评测