TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3788
  • 問題
  • P3788最大深度和
    制限 : 時間制限 : - MS   メモリ制限 : 165536 KB
    審判説明 : 1000ms
    問題説明

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

    入力形式

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

    出力形式

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

    サンプル入力

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

    サンプル出力

    7


    ソース  poi 2008 sta