| 题目名称 | 2826. 最大深度和的根节点 |
|---|---|
| 输入输出 | biggestdeep.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hyoi_0Koto
于2017-10-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：17， 通过率：41.18% | ||||
 Regnig Etalsnart |
100 | 1.595 s | 34.93 MiB | C++ |
 Hyoi_0Koto |
100 | 1.755 s | 47.04 MiB | C++ |
|
Regnig Etalsnart |
100 | 1.802 s | 49.90 MiB | C++ |
 leon |
100 | 7.309 s | 64.19 MiB | C++ |
|
leon |
100 | 7.677 s | 64.19 MiB | C++ |
|
leon |
100 | 7.684 s | 64.19 MiB | C++ |
 ShallowDream雨梨 |
100 | 7.947 s | 56.57 MiB | C++ |
|
ShallowDream雨梨 |
80 | 7.322 s | 56.57 MiB | C++ |
|
Regnig Etalsnart |
50 | 3.327 s | 19.39 MiB | C++ |
|
leon |
50 | 6.855 s | 33.67 MiB | C++ |
| 关于 最大深度和的根节点 的近10条评论(全部评论) |
|---|
【题目描述】
有一棵树，确定一个根节点，最大化所有点深度之和
【输入格式】
第一行n 接下来n - 1 行表示树的每条边
【输出格式】
一个整数，表示根节点编号
【样例输入】
8 1 4 5 6 4 5 6 7 6 8 2 4 3 4
【样例输出】
7
【数据范围】
对于30% 的数据满足：1 <= n <= 1000
对于另外20% 的数据满足：树是一条链
对于100% 的数据满足，1 <= n <= 10e6
【来源】
qbxt 2017.10.3 t1