没有上司的晚会
提交数: 105, 通过率: 75.24%, 平均分: 79.27
题目描述:
有个公司要举行一场晚会。
为了能玩得开心,公司领导决定:如果邀请了某个人,那么一定不会邀请他的上司(上司的上司,上司的上司的
上司……都可以邀请)。
每个参加晚会的人都能为晚会增添一些气氛值,求一个邀请方案,使气氛值的和最大。
输入格式:
第 1 行一个整数 N(1<=N<=6000)表示公司的人数。
接下来 N 行每行一个整数。第 i 行的数表示第 i 个人的气氛值 x(-128<=x<=127)。
接下来每行两个整数 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时间限制: 1000ms
空间限制: 256MB