#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 41
提示
数据范围
1≤N≤600
−128≤ mi ≤127