A47211.STA-Station

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个 nn 个点的树,请求出一个结点,使得以这个结点为根时,所有结点的深度之和最大。

一个结点的深度之定义为该节点到根的简单路径上边的数量。

输入格式

第一行有一个整数,表示树的结点个数 nn
接下来 (n1)(n - 1) 行,每行两个整数 u,vu, v,表示存在一条连接 u,vu, v 的边。

输出格式

本题存在 Special Judge

输出一行一个整数表示你选择的结点编号。如果有多个结点符合要求,输出任意一个即可。

输入输出样例

  • 输入#1

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

    输出#1

    7
首页