A47211.STA-Station
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定一个 n 个点的树,请求出一个结点,使得以这个结点为根时,所有结点的深度之和最大。
一个结点的深度之定义为该节点到根的简单路径上边的数量。
输入格式
第一行有一个整数,表示树的结点个数 n。
接下来 (n−1) 行,每行两个整数 u,v,表示存在一条连接 u,v 的边。
输出格式
本题存在 Special Judge。
输出一行一个整数表示你选择的结点编号。如果有多个结点符合要求,输出任意一个即可。
输入输出样例
输入#1
8 1 4 5 6 4 5 6 7 6 8 2 4 3 4
输出#1
7