题号:NC212436
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大
输入描述:
给出一个数字N,代表有N个点.N<=1000000 下面N-1条边.
输出描述:
输出你所找到的点,如果具有多个解,请输出编号最小的那个.
示例1
输入
复制
8
1 4
5 6
4 5
6 7
6 8
2 4
3 4