题目描述

给定一棵普通树（每个节点可以有多个孩子），树上每个节点都有一个数值。 请你通过树的搜索遍历整棵树，求出所有节点的数值之和。

树采用邻接表存储：

• 节点编号从 1 开始
• 根节点固定是 1 号节点
• 邻接表只存父子关系，无环、无双向边

输入描述

第一行：一个整数 n，表示树的节点总数 第二行：n 个整数，表示 1~n 号节点的数值 接下来 n-1 行：每行两个整数 u, v，表示 u 和 v 之间有一条树边

输出描述

一个整数，表示树上所有节点的数值之和。

输入样例

5
10 20 30 40 50
1 2
1 3
2 4
2 5

输出样例

150

数据范围

• 1 ≤ n ≤ 100
• 每个节点数值：1 ~ 100