#1131. [POI2008]Sta

[POI2008]Sta

题目描述

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

输入格式

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

输出格式

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

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

数据规模与约定

N106N \le 10^6