A6290 | $Welcome24ever 和田地$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Welcome24ever 注意到了他的奶牛经常在附近的田地移动。考虑到这个事情，他想要在每个田地里种足够的草，不仅是为了最初在那块地里的奶牛，也是为了从附近田地来的奶牛。 特别地，Welcome24ever 的农场由 $N$ 个田地组成，某些田地之间由双向道路连接（一共有 $N-1$ 条），这些田地和道路构成一棵树。对于田地 $i$，它是 $C_i$ 头奶牛的家，尽管这些奶牛有时能经过最多 $K$ 条边去到其它田地。 Welcome24ever 想在任意一个田地 $i$ 中种足够的草去喂养可能到这块地的最多奶牛数 $M_i$，也就是所有与田地 $i$ 的距离不超过 $K$ 条边的田地中的奶牛总数。给定农场的结构以及每一个田地的奶牛数量 $C_i$，请你求出对于每一个 $i$ 对应的 $M_i$。

第一行包含两个正整数 $N, K$。 接下来 $N-1$ 行，每行两个正整数 $u, v$，表示在田地 $u$ 和 $v$ 之间有一条无向道路。 最后 $N$ 行，每行一个非负整数 $C_i$，表示田地 $i$ 上奶牛的数量。

输出 $N$ 行，第 $i$ 行输出一个整数 $M_i$，表示与第 $i$ 个田地的距离不超过 $K$ 条边的所有田地中的奶牛数量之和。

输入 #1

输出 #1

C++ 编辑器

输入

输出