给定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;