← 返回题目
题库练习 最大深度和
← 上一题 下一题 →

A71545 | 最大深度和

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

题目描述

在一个神奇的树林中，有一棵包含 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
C++ 编辑器
输入
输出