#J3058. 周年宴会

周年宴会

题目描述

x公司项目组有n位成员,他们的工号为1~n。

并且对于每个成员都可能会有一个直接的上层领导关系。

对于每个成员,都有一个开心度,用整数mi表示,且1 < i < N;

现在需要召开一场周年宴会,并且没有职员想和直接上层领导一起参加宴会。

满足以上条件的情况下,主办方想邀请一部分职员参加宴会,并且是整个所有参加职员的开心度总和最大,求这个最大的值。


输入格式

第一行代表一个整数N。


接下来 n 行,第 i 行表示 i 号职员的开心度mi。

接下来 n - 1 行,每行输入一对整数 x , y ,表示y是x的直接上层领导。


输出格式

最大总和开心度数
7
1
1
1
1
1
1
1
1 2
2 4
3 5
2 1
4 2
3 4
1

提示

数据范围

1≤N≤600
−128≤ mi ≤127