j00479. 子树权值和 未做

给带权的二叉树，对每个结点求出以它为根的子树权值之和，按结点编号 1~$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$ 表示空）