#P3047. [USACO12FEB] 附近的奶牛
[USACO12FEB] 附近的奶牛
题目描述
给你一棵 个点的树,点带权,对于每个节点求出距离它不超过 的所有节点权值和 。
输入格式
第一行两个正整数 。 接下来 行,每行两个正整数 ,表示 之间有一条边。 最后 行,每行一个非负整数 ,表示点权。
输出格式
输出 行,第 行一个整数表示 。
6 2
5 1
3 6
2 4
2 1
3 2
1
2
3
4
5
6
15
21
16
10
8
11
提示
共有6个字段,轨迹连接(5,1)、(3,6)、(2,4)、(2,1)和(3,2)。田地i有C(i)=i头牛。 田地1在2条小径的距离内有M(1)=15头奶牛,等等。
【数据范围】 对于 的数据:,,