5131: BZOJ1131:[POI2008]Sta

Memory Limit:162 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式

给出一个数字N,代表有N个点.N<=1000000 下面N-1条边.


输出格式

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


样例输入

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

样例输出

7

提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: