← 返回题单
题单练习 树及树的应用
← 上一题 下一题 →

A70766 | 找树根

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

一棵树有 n 个结点，已知树上所有的父子结点关系，请问该树的根是几号结点，哪个结点的子结点最多，该结点有哪些子结点。

输入格式

第一行，有 1 个整数 n 代表结点数量（1 < n ≤ 100）

接下来若干行；每行两个结点 x 和 y，表示 y 是 x 的孩子(1≤x,y≤1000)

请注意：树上结点的编号不一定是连续的。

输出格式

第一行输出树根的编号。

第二行输出孩子最多的结点编号（如果有多个结点的子结点都是最多的，则输出编号最大的那个）。

第三行输出第二行求出的孩子最多的结点，有哪些孩子，按照编号从小到大，输出这些孩子的编号，用空格隔开。

输入输出样例

输入 #1
5
4 1
4 2
1 3
1 5
输出 #1
4
4
1 2
输入 #2
7
300 100
300 200
300 500
500 400
500 700
500 600
输出 #2
300
500
400 600 700
C++ 编辑器
输入
输出