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
提示
没有写明提示
题目来源
没有写明来源