j02142. 子树最大点权 未做

给出 $n$ 个点的树，每个点有点权 $w_i$（可为负），以 $1$ 为根。$q$ 次询问：每次给一个结点 $u$，输出 $u$ 的子树内（含 $u$ 自身）点权的最大值。

第一行一个整数 $n$；接下来 $n-1$ 行每行两个整数 $u$, $v$；然后一行 $n$ 个整数 $w_1\dots w_n$；然后一行一个整数 $q$；接下来 $q$ 行每行一个整数 $u$。

共 $q$ 行，每行一个整数。

• 对于 30% 的数据，$q$ $\le$ $100$（每次扫子树可过）。
• 对于 60% 的数据，$q$ $\le$ $1\times 10^5$。
• 对于 100% 的数据，$1\le n,q\le 2\times 10^5$，$|w_i|\le 10^9$，$1\le u,v\le n$。