树的深度 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%
- 上传者