【例3-1】找树根和孩子
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
【题目描述】
给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。
【输入】
第一行：n（结点个数≤100），m（边数≤200）。
以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤100)。
【输出】
第一行：树根：root；
第二行：孩子最多的结点max；
第三行：max的孩子（按编号由小到输出）。
【输入样例】
8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8
【输出样例】
4
2
6 7 8
提示
如果存在多个最大,取编号小的那个.
【来源】
一本通在线评测
C23天河寒假作业2-基础数据结构
- Status
- Done
- Problem
- 14
- Open Since
- 2024-1-30 0:00
- Deadline
- 2024-3-31 23:59
- Extension
- 24 hour(s)