Sta
题目描述
给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大
输入格式
给出一个数字N,代表有N个点.N<=1000000 下面N-1条边.
输出格式
输出你所找到的点,如果具有多个解,请输出编号最小的那个.
样例输入
8
1 4
5 6
4 5
6 7
6 8
2 4
3 4
样例输出
7
提示
信息
- 难度
- 10
- 分类
- (无)
- 标签
- 递交数
- 23
- 已通过
- 0
- 通过率
- 0%
- 上传者
给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大
给出一个数字N,代表有N个点.N<=1000000 下面N-1条边.
输出你所找到的点,如果具有多个解,请输出编号最小的那个.
8
1 4
5 6
4 5
6 7
6 8
2 4
3 4
7