| 题目名称 | 1359. 最长链 |
|---|---|
| 输入输出 | length.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2013-04-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：93， 提交：161， 通过率：57.76% | ||||
 Hzoi_Yniverse |
100 | 0.000 s | 0.00 MiB | C++ |
 可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
 用ۣۣۣۣۣۣۣۣۣۣۣۣۣۣۣ |
100 | 0.000 s | 0.00 MiB | C++ |
 河北交通广播992大师来了 |
100 | 0.000 s | 0.08 MiB | C++ |
 槿柒 |
100 | 0.000 s | 0.22 MiB | C++ |
 1020 |
100 | 0.000 s | 0.37 MiB | C++ |
 yrtiop |
100 | 0.001 s | 0.24 MiB | C++ |
|
yrtiop |
100 | 0.002 s | 0.24 MiB | C++ |
 _Itachi |
100 | 0.004 s | 0.52 MiB | C++ |
 Sky_miner |
100 | 0.018 s | 0.64 MiB | C++ |
| 本题关联比赛 | |||
| 20130418s | |||
| 关于 最长链 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
。。。。。。。。。
 Sicly
2020-12-30 19:57
13楼
| ||||
|
| ||||
|
| ||||
|
| ||||
|
我偏要按紫书上的 dp！
| ||||
|
| ||||
 洛克索耶夫
2016-08-09 19:39
7楼
| ||||
|
| ||||
|
这数据太渣，呵呵哒，自己做的一条链的极限数据榜上用奇技淫巧的都会被卡的很惨。。
然而数据太渣。。 _Itachi
2016-08-09 15:27
5楼
| ||||
|
回复 @叶子の宿敌 :
对楼上我只剩下佩服了。。 _Itachi
2016-08-09 14:48
4楼
| ||||
AntiLeaf
Rapiz
安呐一条小咸鱼。
Hzoi_chairman【题目描述】
给定一棵有$n$个结点的树，求每个节点到其他结点的最大距离。
【输入格式】
输入第一行是一个自然数$n(n≤10000)$, 接下来$(n-1)$行描述：
第$i$行包含空格隔开的两个自然数,表示编号为$i$的结点连接到的结点编号$j$和$i$、$j$之间的距离.距离总长不会超过$10^9$.
【输出格式】
输出包含$n$行.第$i$行表示对于离编号为$i$的节点最远的节点与该节点的距离$S_i(1≤i≤n)$。
【样例输入】
3 1 1 1 2
【样例输出】
2 3 3
【数据范围】
$30$%：$n≤100$;
$100$%：$n≤10000$;