A71545. 最大深度和
编程题
基础
知识点
题目描述
在一个神奇的树林中，有一棵包含 n 个节点的树。你的任务是找到一个节点，使得以该节点为根时，所有节点的深度之和达到最大。
如果有多个根结点都可以使得深度和最大，请输出编号最小的根结点。
输入格式
第一行包含一个整数 n，表示树中节点的数量。
接下来的 n-1 行，每行包含两个整数 a 和 b，表示节点 a 和节点 b 之间存在一条边。
输出格式
一个整数，表示你找到的根节点的编号。
输入输出样例
输入 #1
8 1 4 5 6 4 5 6 7 6 8 2 4 3 4
输出 #1
7
说明/提示
【数据范围】
2 \le n \le 10^6，1 \le a \lt b \le n。