j00479. 子树权值和 未做

小杨拿到一棵带权的二叉树。对每个结点，他都想算出以该结点为根的子树里所有结点的权值之和。请你按结点编号 $1\sim n$ 的顺序，依次输出每个结点对应的子树权值和。

第一行一个整数 $n$；接下来 $n$ 行每行三个整数 $v,l,r$，表示结点 $i$ 的值与左右孩子编号（$0$ 表示空，根固定为 $1$ 号结点）。

一行 $n$ 个整数，第 $i$ 个数是结点 $i$ 的子树权值和。

• $1\le n\le 2000$
• $-10000\le v\le 10000$
• $1\le i\le n$
• $0\le l,r\le n$（$0$ 表示空）