猴腮雷

【题目描述】

新年就要来临啦，小猴腮雷一家 N 人将作为嘉宾被邀请到了春晚上。然而小猴腮雷的一家都曾经是大名鼎鼎的熊孩子，无论在什么时候都会，也只会和自己的直系亲属，也就是父母吵架，当然，即便是在春晚这个舞台上也是这样。为了到时候不会引起战争，组委会据此思考到底要邀请哪些人？更让组委会头疼是，每个猴腮雷拥有一个活泼值Ai，组委会既想要他们不会发生矛盾，也想尽量让来参加的猴腮雷活泼值的和最大.

【输入格式】

第一行一个整数N

接下来N行，第 i+1行表示 i号猴腮雷的活泼值 Ai。

接下来N-1行，每行输入一对整数 L,K。表示 K 和 L 是直接亲属关系。

输入以 "0 0" 结尾。

【输出格式】

一行整数表示最大的活泼值的和

【样例输入】

7 
1 
1 
1 
1 
1 
1 
1 
1 3 
2 3 
6 4 
7 4 
4 5 
3 5 
0 0

【样例输出】

5

【提示】

对于70%的数据  1=<N<=1000

对于100%的数据  1<=N<=6000   -128<=Ai<=127  

【来源】

由 POJ 2342 Anniversary party 改编题面（没有什么是一颗猴腮雷解决不了的，如果有，那就两颗！！！）