给定一个 nnn 个点的树,请求出一个结点,使得以这个结点为根时,所有结点的深度之和最大,输出最大的深度之和即可。
**注意:**根的深度为 111。
第一行有一个整数,表示树的结点个数 nnn。
接下来 (n−1)(n−1)(n−1) 行,每行两个整数 u,vu, vu,v,表示存在一条连接 u,vu, vu,v 的边。
一个正整数,表示最大的深度之和。
8 1 4 5 6 4 5 6 7 6 8 2 4 3 4
28
0≤n≤1060 \leq n \leq 10^60≤n≤106。即可能存在空树。
1≤u,v≤n1 \leq u, v \leq n1≤u,v≤n,保证给出的是一棵树。
使用您的 代码源 OJ 通用账户