← 返回题目列表

AtCoder · pakencamp_2022_day1_o

O. 帕肯土地

中文机器翻译题面 查看原题

配点 : 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 。 输出