/ Randle / 题库 /

树的深度 T1

树的深度 T1

友情提示:windows下的函数自身调用只有6万次左右,请全程使用bfs,否则会死(即使linux下是正确的)
1.1 题目描述
从前有一棵树,确定一个根节点,最大化所有点深度之和
1.2 输入格式
第一行n 接下来n - 1 行表示树的每条边
1.3 输出格式
一个整数,表示根节点编号(有相同的结果时输出节点序号小的那个)
1.4 Sample Input
8
1 4
5 6
4 5
6 7
6 8
2 4
3 4
1.5 Sample Output
7
1.6 数据范围及规定
对于30% 的数据满足:1 < n < 1000
对于另外20% 的数据满足:树是一条链
对于100% 的数据满足,1 < n < 10^6
读入量过大,最好加上读入优化

信息

难度
9
分类
(无)
标签
(无)
递交数
7
已通过
1
通过率
14%
上传者