没有上司的晚会

提交数: 105, 通过率: 75.24%, 平均分: 79.27

题目描述:

有个公司要举行一场晚会。
为了能玩得开心,公司领导决定:如果邀请了某个人,那么一定不会邀请他的上司(上司的上司,上司的上司的
上司……都可以邀请)。
每个参加晚会的人都能为晚会增添一些气氛值,求一个邀请方案,使气氛值的和最大。

输入格式:

1 行一个整数 N1<=N<=6000)表示公司的人数。
接下来
N 行每行一个整数。第 i 行的数表示第 i 个人的气氛值 x(-128<=x<=127)
接下来每行两个整数
LK。表示第 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
时间限制: 1000ms
空间限制: 256MB