题库 信息学奥赛题库 题目列表 信息学奥赛练习题:找树根和孩子【题目描述】给定一棵...
问答题

信息学奥赛练习题:找树根和孩子

【题目描述】

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

 

【输入】

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

 

以下m行:每行两个结点x和y,表示y是x的孩子(x,y≤1000)。

 

【输出】

第一行:树根:root;

 

第二行:孩子最多的结点max;

 

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

 

【输入样例】

8 7

4 1

4 2

1 3

1 5

2 6

2 7

2 8

【输出样例】

4

6 7 8

题目信息
完善程序 2023年 练习
-
正确率
0
评论
118
点击