AT_asaporo2_e Black Cats Deployment

Snuke Festival 2017 将在一棵由 $N$ 个节点构成的树上举行，节点的编号为 $1, 2, \ldots, N$。这棵树的第 $i$ 条边连接了节点 $a_i$ 和 $b_i$，其趣味值为 $c_i$。 Snuke 和 $N-1$ 只黑猫是活动的工作人员。Snuke 想要在其中一个节点建立总部，并派遣每只黑猫到剩余的 $N-1$ 个节点。 请计算当每个节点作为总部时的「良好度」。节点 $i$ 作为总部时，它的良好度按以下步骤计算： 1. 初始值设为 $X=0$。 2. 对于每个节点 $j$（$1 \leq j \leq N$ 且 $j \neq i$），进行如下操作： - 找出从节点 $i$ 到节点 $j$ 的路径上趣味值最小的边，将该边的趣味值 $c$ 加到 $X$ 上。 3. 最终的 $X$ 值即为良好度。

输入通过标准输入以如下格式提供： - 第一行：一个整数 $N$ - 接下来 $N-1$ 行：每行包含三个整数 $a_i$, $b_i$ 和 $c_i$

输出 $N$ 行，第 $i$ 行给出节点 $i$ 作为总部时的「良好度」。

- $1 \leq N \leq 10^5$ - $1 \leq a_i, b_i \leq N$ - $1 \leq c_i \leq 10^9$ - 输入所表示的图结构为一棵树 - 所有输入均为整数 ### 部分分数 - 对于某些数据集，$N \leq 1000$，这些数据集中共有 200 分 - 对于某些数据集，$c_i \leq 2$，这些数据集中也有 200 分 ### 示例解释 下图展示了如果分别在节点 $1, 2, 3$ 设立总部时的情况。边上的数字表示该边的趣味值，节点下方的数字表示从总部到该节点的路径中具有最小趣味值的那条边的趣味值。 **本翻译由 AI 自动生成**