#1036. 「USACO 2012.2 Gold」Nearby Cows

内存限制
512 MiB
时间限制
2000 ms
文件输入输出
nearcows.in ≫ nearcows.out
题目类型
传统
评测方式
文本比较
上传者 admin
原题 usaco

题目描述

给你一棵 个点的树,点带权,对于每个节点求出距离它不超过 的所有节点权值和

输入格式 nearcows.in

第一行两个正整数
接下来 行,每行两个正整数 ,表示 之间有一条边。
最后 行,每行一个非负整数 ,表示点权。

输出格式 nearcows.out

输出 行,第 行一个整数表示

样例

输入 #1

6 2 
5 1 
3 6 
2 4 
2 1 
3 2 
1 
2 
3 
4 
5 
6

输出 #1

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.

对于 的数据: