跳至正文
题库4011
#4011

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

查看题目操作

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

题目描述

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

输入格式

第一行 n、m,1≤n≤100,m=n−1;随后 m 行各给出 x、y,表示 y 是 x 的孩子,结点编号为 1 到 1000 中互不相同的整数。数据保证为一棵树;n=1,m=0 时唯一结点的编号规定为 1。

输出格式

第一行:树根:root; 第二行:孩子最多的结点max; 第三行:max的孩子(按编号由小到大输出;没有孩子时为空行)。若有多个结点的孩子数最多,取编号最小者。
8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8
4
2
6 7 8

来源

一本通在线评测 ybtbas-1336