U260890 子树的使用

现给出一棵点的个数为$n$的树，树根为1，每个点都给出一个权值 $W$, 点$i$的最大权值定义是：以$i$为树根的子树中所有点的最大权值。请输出 每个点的最大权值。

第一行一个整数$n$ 代表$n$个点的树 接下来一行 $n$个整数表示，第$i$个整数表示第$i$个点的权值大小 接下来$n - 1$行 每行两个整数 $a$,$b$。代表 点 $a$,$b$之间有一条边

一行$n$个整数，第$i$个整数表示根节点为$i$的子树权值大小

$n