logo AlgoBeat OnlineJudge
登录 注册

#101131. [BZOJ 1131] [POI2008]Sta

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出一个 个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。

输入格式

给出一个数字 ,代表有 个点,下面 条边。

输出格式

输出你所找到的点。如果具有多个解,请输出编号最小的那个。

样例

样例输入 #1

8
1 4
5 6
4 5
6 7
6 8
2 4
3 4

样例输出 #1

7

数据范围与提示