j02004. 每个点的最远距离 未做

给定 $n$ 个点的带边权树，对每个点输出它到树上离它最远的点的距离。

第一行一个整数 $n$；接下来 $n$−1 行每行三个整数 $u$, $v$, $w$（一条边）。

$n$ 行，第 $i$ 行为点 $i$ 的答案。

• 对 30% 的数据，$n$ $\le$ 1$0^3$（逐点 DFS 的 $O$($n^2$) 可过）。
• 对 100% 的数据，$n$ $\le$ 1$\times$1$0^5$，1 $\le$ $w$ $\le$ 1$0^9$，$1\le u,v\le n$。