配点 : 600 点
問題文
在帕肯地 有 N 景点, 它们的编号最大为1 减去 N 。
此外,还有道路连接这些景点。 N - 1 书籍可用, 1 减去 N - 1 。
道 i (1 \leq i \leq N - 1) 是一个景点 A_i 和景点 B_i 进行双向连接。
此外,Parkenland的每条路都有“乐趣”值, i (1 \leq i \leq N - 1) 的乐趣在于 C_i 。
我想享受在 Parken Land hiikunZ 的各个景点之间移动的乐趣 所有景点都适合您 请解决以下有关 i (1 \leq i \leq N) 的问题。
hiikunZ 你是一个吸引力 从景点 i 出发 与 i 不同的景点 j (i \neq j,1 \leq j \leq N) 该值应乘以 1 一个决定,吸引力 i 来自景点 j 我正在考虑搬家,以便尽量减少过马路的次数。
景点 如果 j 选择适当,则找到 hiikunZ 所走路径的“乐趣”的最大平均值。
但是,答案可能无法表示为整数,因此请将答案截断为最接近的整数并输出该值。
制約
- 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)
- 您可以通过多条道路从任何景点前往任何景点。
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
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 (1 \leq i \leq N) 景点在排 请将答案输出到 i ,四舍五入到小数点。 考虑
入力例 1
3 1 2 3 2 3 6
出力例 1
4 6 6
景点 如果 1 。 来自
景点 如果 1 的景点 当前往 2 时,该路线的“乐趣”平均值为 3 。
另一方面,吸引力 1 的景点 当前往 3 时,该路线的“乐趣”平均值为 \frac{3+6}{2}=4.5 。
因此, 1 行是这些的最大值 4.5 是小数点后四舍五入的值。 4 。 输出