题目名称	2141. [POJ 2342] 猴腮雷
输入输出	`monk.in/out`
难度等级	★★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	cqw 于2016-01-29加入
开放分组	全部用户
提交状态
分类标签	树形DP POJ
	分享题解

通过：87，提交：143，通过率：60.84%
_Itachi	100	0.000 s	0.00 MiB	C++
_Itachi	100	0.000 s	0.00 MiB	C++
_Itachi	100	0.000 s	0.00 MiB	C++
Hzoi_chairman	100	0.000 s	0.00 MiB	C++
AntiLeaf	100	0.000 s	0.00 MiB	C++
LGLJ	100	0.000 s	0.00 MiB	C++
1020	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
@@@	100	0.001 s	0.19 MiB	C++
@@2@	100	0.001 s	0.33 MiB	C++

本题关联比赛
20200109

关于猴腮雷的近10条评论(全部评论)
同洛谷1352没有上司的舞会瑆の時間~無盡輪迴·林蔭 2019-03-12 21:28 9楼
AntiLeaf 2017-05-25 16:03 8楼
.. Go灬Fire 2016-04-29 11:23 7楼
VIP树状DP练手题！树状DP 沉迷学习的假的Keller 2016-02-18 10:25 6楼
回复 @Cydia : 666 Hzoi_ 2016-02-16 10:29 5楼
回复 @svideo : 要不是你写错了，要不是评测环境不一样，如有需要，可以向我索要测试数据 Satoshi 2016-02-02 19:49 4楼
同613火车站饭店 Satoshi 2016-02-02 19:48 3楼
求救大神 poj 2342 AC 代码这里过不了？？ svideo 2016-02-02 15:55 2楼
猴赛雷 SOBER GOOD BOY 2016-01-29 10:54 1楼

2141. [POJ 2342] 猴腮雷

★★☆ 输入文件：monk.in 输出文件：monk.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

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

【输入格式】

第一行一个整数N

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

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

输入以 "0 0" 结尾。

【输出格式】

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

【样例输入】

【样例输出】

【提示】

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

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

【来源】

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