Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

小丽有一棵 n 个节点的树。树的根节点是 1,树上每个节点的起始权值为 w

小丽需要进行 q 次以下操作:

  • pi 的子树权值全部都加 2

请你求出最后所有节点的权值。

输入格式

第一行输入三个整数 n,q,w2n105,1q,w105),表示树上节点数量,操作次数以及树上的起始权值。

接下来 n1 行,每行输入两个整数 ui,vi1ui,vin),表示 ui 节点和 vi 节点有一条边。

接下来 q 行,每行输入一个整数 pi1pin),表示每次操作的节点。

输出格式

输出仅一行,包含 n 个整数,相邻两个整数用一个空格隔开,表示 1n 所有节点的权值。

样例输入

3 2 2
1 2
2 3
1
2

样例输出

4 6 6
查看答案
赣ICP备20007335号-2