dzy突发奇想能不能改变数塔问题1的数据结构，使得题目变得更加复杂。
现有一棵树，树上的每个节点都有相对应得权值，而且对于所有节点来说，自身的节点编号都要小于孩子节点编号（如果这个节点有孩子）
现希望你从根节点出发，一路向下，不走回头路，每到达一个新节点都把这个节点的权值累加起来，请你求出从根节点到叶子结点所能取得
的权值和最大是多少。

第一行一个正整数n，接下来一行是n个数字，第i个表示第i个节点的权值。
接下来是n-1行，每行两个整数，形如u，v，表示u是v的父亲，v是u的孩子，也就是从u到v存在一条路径

1. 5<=n<=200;
2. 每个节点的权值不超过1000

输出一行一个整数表示答案

1->2->4->5的权值和最大为4+8+10+9=31