开始: 2024-05-13 00:00:00

(23-24赛季)稠州常规赛14

结束: 2024-05-16 00:00:00
当前  2025-01-24 17:56:57  类型: IOI  状态: 已经结束 

P4. 深度最大
描述

给定N个节点,请你找到一个节点,以它为根的时候深度之和最大!

输入

第一行一个整数N,表示节点数量

接下来N-1行,每行两个数字u,v,表示u和v有一条边

输出

输出最大的深度之和

样例

输入

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

输出

28
提示

选择7或者8作为根

数据约束:

50%数据,N<=100;

100%数据,N<=500000;

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交