NC232852. 树的度数
描述
小N有一棵包含
个点的树。树上每条边都有一个正整数权值，点的度数是与该点相连的边数。小N不喜欢点有很大的度数，他想知道对于从
到
的每个整数
，若要使得每个点的度数都不超过，删除的边集的最小权值和是多少。
输入描述
第一行输入一个整数)，表示点的个数。
接下来的行，每行3个整数
(
,
)，表示
和
之间有一条权值为
的边。保证输入满足树。
输出描述
输出，输出使得每个点的度数都不超过
示例1
输入:
5 1 2 1 1 3 2 1 4 3 1 5 4
输出:
10 6 3 1 0
说明:
x=0: 1+2+3+4
x=1: 1+2+3
x=2: 1+2
x=3: 1
x=4: 0
示例2
输入:
5 1 2 1 2 3 2 3 4 5 4 5 14
输出:
22 6 0 0 0
说明:
x=0: 1+2+5+14
x=1: 1+5
x=2: 0
x=3: 0
x=4: 0