T388298 代码修改

JJY 还在修复他的 bot。惊奇的是，他发现 bot 内部的代码结构居然是一棵树的形态，每一个代码块都会有很多与之相关联的其他代码块。

JJY 发现他的代码有一些无厘头的依赖关系，他想删掉一些多余的代码相连关系，但是删掉某两个代码块的依赖关系需要付出一些代价。 JJY 不想让代价过于昂贵，他最终的目的是让每个代码块有依赖关系的其他代码块数**不大于** $x$。即对于任一正整数 $x$（$0 \leq x < N$），删掉一些边，使对于每个代码块，与之相连的代码块个数**不大于** $x$，求出删掉连接代码块的边的代价和的最小值。

第一行一个正整数 $N$，代表 JJY 的代码含有的代码块个数。 接下来 $N-1$ 行，每行三个数 $u,v,w$，代表边的起点代码块、终点代码块和删去的代价。

输出一行共 $N$ 个数，第 $x$ 个数代表对于任一正整数 $x$（$0 \leq x < N$），删掉若干边后使得所有点的度数**不大于** $x$ 时的所有代价之和的最小值。

**样例 1 解释** 点 $1$ 与点 $2,3,4,5$ 相连，所以对于从 $0$ 开始的每一个 $x$，你需要依次删去 $4-x$ 条代价最小边，所以答案依次为 $1+2+3+4,1+2+3,1+2,1,0$。 **样例 2 解释** $x=0$ 时你需要删去所有边，答案为 $1+2+5+14$；$x=1$ 时代价最小需要删去 $1 \leftrightarrow 2$ 之间、$3 \leftrightarrow 4$ 之间的边，答案为 $1+5$；$x\geq2$ 时不用删掉任何边，所以最后的答案依次为$1+2+5+14,1+5,0,0,0$。 **数据范围** 每个测试点的具体限制见下表： | 测试点编号 | $N≤$ | $w≤$ | 性质 | | :----------: | :----------: | :----------: | :----------: | | $1$ | $5$ | $10$ | 普通树 | | $2$ | $5$ | $10^6$ | 普通树 | | $3$ | $15$ | $50$ | 普通树 | | $4$ | $15$ | $10^6$ | 普通树 | | $5$ | $10^3$ | $100$ | 菊花图 | | $6$ | $10^3$ | $100$ | 链 | | $7$ | $5×10^3$ | $10^5$ | 普通树 | | $8$ | $5×10^3$ | $500$ | 普通树 | | $9$ | $2.5×10^4$ | $10^3$ | 普通树 | | $10$ | $2.5×10^4$ | $10^3$ | 普通树 | | $11$ | $2.5×10^4$ | $100$ | 普通树 | | $12$ | $2.5×10^4$ | $10^3$ | 菊花图 | | $13$ | $2.5×10^4$ | $10^3$ | 链 | | $14$ | $5×10^4$ | $10^3$ | 普通树 | | $15$ | $5×10^4$ | $10^5$ | 普通树 | | $16$ | $5×10^4$ | $10^5$ | 普通树 | | $17$ | $5×10^4$ | $10^3$ | 普通树 | | $18$ | $10^5$ | $10^3$ | 普通树 | | $19$ | $10^5$ | $10^4$ | 普通树 | | $20$ | $10^5$ | $10^4$ | 菊花图 | | $21$ | $10^5$ | $10^4$ | 链 | | $22$ | $2.5×10^5$ | $10^6$ | 普通树 | | $23$ | $2.5×10^5$ | $10^3$ | 普通树 | | $24$ | $2.5×10^5$ | $10^6$ | 普通树 | | $25$ | $2.5×10^5$ | $10^6$ | 普通树 | 对于 $100\%$ 的测试点，$1 \leq u,v \leq N$，$w\leq 10^6$。