#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.

对于 的数据: