g7-07757. 读树·点权总和 未做

给定一棵有 $n$ 个结点的树，结点编号为 $1$ 到 $n$，第 $i$ 个结点有一个整数点权 $a_i$。

请输出这棵树所有结点的点权之和。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

接下来 $n-1$ 行，每行两个整数 $u,v$，表示结点 $u$ 与结点 $v$ 之间有一条边。数据保证这些边恰好连成一棵树。

输出一行一个整数，表示所有结点的点权之和。

输入：

5
1 2 3 4 5
1 2
1 3
2 4
2 5

输出：

15

解释：$1+2+3+4+5=15$。

输入：

1
-7

输出：

-7

解释：只有一个结点，点权为 $-7$，总和就是 $-7$。

• $1\le n\le 1000$；
• $|a_i|\le 10^6$；
• 答案的绝对值不超过 $10^9$，用 int 即可存放。

边怎么连不影响答案：把所有点权加起来就是结果，读到的边可以直接跳过。