测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

编程题

题目描述

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

【题目描述】

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