← 返回题目
题库练习 [ABC138D] Ki
← 上一题 下一题 →

A7604 | [ABC138D] Ki

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

给定一棵有 $N$ 个顶点的有根树，顶点编号为 $1$ 到 $N$。这棵树的根为顶点 $1$，第 $i$ 条边 $(1 \leq i \leq N-1)$ 连接顶点 $a_i$ 和顶点 $b_i$。

每个顶点上都安装了一个计数器，初始时所有顶点的计数器值均为 $0$。

接下来会进行 $Q$ 次如下操作：

- 第 $j$ 次操作 $(1 \leq j \leq Q)$：将以顶点 $p_j$ 为根的子树中所有顶点的计数器值加上 $x_j$。

请输出所有操作结束后，每个顶点的计数器值，按照顶点 $1, 2, \ldots, N$ 的顺序，用空格分隔输出。

输入格式

输入通过标准输入按以下格式给出。

> $N$ $Q$
> $a_1$ $b_1$
> $a_2$ $b_2$
> $\vdots$
> $a_{N-1}$ $b_{N-1}$
> $p_1$ $x_1$
> $p_2$ $x_2$
> $\vdots$
> $p_Q$ $x_Q$

输出格式

请输出所有操作结束后，每个顶点的计数器值，按照顶点 $1, 2, \ldots, N$ 的顺序，用空格分隔输出。

输入输出样例

输入 #1
4 3
1 2
2 3
2 4
2 10
1 100
3 1
输出 #1
100 110 111 110
输入 #2
6 2
1 2
1 3
2 4
3 6
2 5
1 10
1 10
输出 #2
20 20 20 20 20 20
C++ 编辑器
输入
输出