问题 X: L18-3 基础树形dp - 作业

请你编写程序，输入一棵树，计算它所有叶子节点的权值和。

第一行，一个整数n。（n ≤ 10000） 第二行n个整数，表示每个节点的权值。 接下来n-1行，每行两个整数u,v，表示u是v的父节点。

一个整数，表示所有叶子节点的权值和。

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

10