#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 84
2
6 7 8