P6090 - 洛谷2023阅读3 树的操作 - ZUFEOJ

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：1 通过：1

提交提交记录统计 Web Board

在完整阅读完程序之后，可以发现：
实质上就是对所有距离恰好为k的点加上x,一共m组操作
代码中w1[x]对所有子节点更新，
w2[x]对父节点更新，而w0[x]的作用是可以处理实际距离为k,防止走回来

9 9 2

1 2

1 7

2 3

2 4

7 8

4 5

4 6

8 9

1 1

2 10

3 100

4 1000

5 10000

6 100000

7 1000000

8 10000000

9 100000000

10001100 1110000 1001 101 100010 10010 100000010 1 1000000

5 2 1
1 2
2 3
3 4
3 5
1 5
3 2
0 7 0 2 2

0 7 0 2 2