AT_pakencamp_2022_day1_o Paken Land

在 Pa 研乐园中有 $N$ 个游乐设施，编号从 $1$ 到 $N$。 这些游乐设施之间由 $N-1$ 条道路连接，编号从 $1$ 到 $N-1$。 道路 $i$（$1 \leq i \leq N-1$）双向连接游乐设施 $A_i$ 与 $B_i$。 此外，每条道路都设有一个“乐趣值”，道路 $i$（$1 \leq i \leq N-1$）的乐趣值为 $C_i$。 为了让 hiikunZ 君也能享受在乐园中移动的过程，对于每个游乐设施 $i$（$1 \leq i \leq N$），请解答下列问题。 > hiikunZ 君从游乐设施 $i$ 出发，选择一个不同于 $i$ 的游乐设施 $j$（$i \neq j, 1 \leq j \leq N$），他将以经过道路次数最少的路径从 $i$ 移动到 $j$。 > > 请问，通过适当选择游乐设施 $j$，hiikunZ 君所经过道路的乐趣值的平均值的最大可能是多少？ > > 如果答案为小数，请输出其向下取整后的值。

输入以以下格式通过标准输入给出。 > $N$ $A_1$ $B_1$ $C_1$ $A_2$ $B_2$ $C_2$ $\vdots$ $A_{N-1}$ $B_{N-1}$ $C_{N-1}$

请输出 $N$ 行。 第 $i$ 行输出对于游乐设施 $i$ 的答案，取小数点以下向下取整后的值。

### 样例解释 1 以游乐设施 $1$ 为例。 若从游乐设施 $1$ 移动到 $2$，经过道路的乐趣值的平均数为 $3$。 若从游乐设施 $1$ 移动到 $3$，经过道路的乐趣值的平均数为 $\frac{3+6}{2}=4.5$。 因此，第 $1$ 行应输出最大值 $4.5$ 的向下取整 $4$。 ### 数据范围 - $2 \leq N \leq 100000$ - $1 \leq A_i, B_i \leq N$（$1 \leq i \leq N-1$） - $1 \leq C_i \leq 10^9$（$1 \leq i \leq N-1$） - 任意两个游乐设施之间都能够通过若干条道路相互到达 - 所有输入均为整数 由 ChatGPT 5 翻译