TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3788
  • Problem
  • P3788最大深度和
    Limits : Time Limit : - MS   Memory Limit : 165536 KB
    Judgment Tips : 1000ms
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

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

    Sample Output

    7


    Source  poi 2008 sta