给你一棵 个点的树,点带权,对于每个节点求出距离它不超过 的所有节点权值和 。
nearcows.in
第一行两个正整数 。 接下来 行,每行两个正整数 ,表示 之间有一条边。 最后 行,每行一个非负整数 ,表示点权。
nearcows.out
输出 行,第 行一个整数表示 。
6 2 5 1 3 6 2 4 2 1 3 2 1 2 3 4 5 6
15 21 16 10 8 11
There are 6 fields, with trails connecting (5,1), (3,6), (2,4), (2,1), and (3,2). Field i has C(i) = i cows.
Field 1 has M(1) = 15 cows within a distance of 2 trails, etc.
对于 的数据:,,