题目描述
给定 $n$ 个节点的带边权树。对每个节点 $u$，求以 $u$ 为根时，$u$ 到其他所有节点的距离的最大值。请用换根 DP 在线性时间内完成。
输入格式
第一行一个整数 $n$；接下来 $n-1$ 行每行三个整数 $a,b,w$，表示一条边权为 $w$ 的树边。
输出格式
$n$ 行，第 $u$ 行为以 $u$ 为根时节点 $u$ 的最大距离。
数据范围
$$1 \le n \le 2\times 10^5,\ 1 \le w \le 10^4$$
给定 $n$ 个节点的带边权树。对每个节点 $u$，求以 $u$ 为根时，$u$ 到其他所有节点的距离的最大值。请用换根 DP 在线性时间内完成。
第一行一个整数 $n$；接下来 $n-1$ 行每行三个整数 $a,b,w$，表示一条边权为 $w$ 的树边。
$n$ 行，第 $u$ 行为以 $u$ 为根时节点 $u$ 的最大距离。
3 1 2 5 1 3 7
7 12 12
1
0