题意 在一颗有 个结点且以 为根节点树上,起初每个结点的初始权值为 。 现在有 次操作,每次操作选择将以 为根节点的子树上的所有结点权值增加 。 求 次操作后从 到 每个结点的权值。 输入 第一个参数为 , 第二个参数为边 的集合,其中 表示结点 与结点 之间有一条边, 第三个参数为 , 第四个参数为 次询问的 的集合, 返回 从 到 每个结点的权值。
示例1

输入

5,[(2,5),(5,3),(5,4),(5,1)],2,[(1, 3), (2, -1)]

输出

[3,2,3,3,3]

说明

第一次操作,将以 1 为根节点的子树上的所有结点权值增加 3,此时结点的权值分别为 [3, 3, 3, 3, 3] ;
第二次操作,将以 2 为根节点的子树上的所有结点权值增加 -1,此时结点的权值分别为 [3, 2, 3, 3, 3] ;
加载中...