A70766. 找树根
编程题
入门
知识点
题目描述
一棵树有 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
说明/提示
## 思路
「找树根」建树后 DFS/BFS 统计深度、子树或求 LCA/直径。
## 步骤
1. 读入边并建树。
2. 从根遍历更新深度、父节点或子树大小。
3. 按题意输出询问结果。
「找树根」建树后 DFS/BFS 统计深度、子树或求 LCA/直径。
## 步骤
1. 读入边并建树。
2. 从根遍历更新深度、父节点或子树大小。
3. 按题意输出询问结果。