[树形DP] 猴腮雷 (没有上司的舞会)
来源:互联网 发布:国内外大数据现状分析 编辑:程序博客网 时间:2024/05/17 08:55
题目描述 Description
新年就要来临啦,小猴腮雷一家
N 人将作为嘉宾被邀请到了春晚上。然而小猴腮雷的一家都曾经是大名鼎鼎的熊孩子,无论在什么时候都会,也只会和自己的直系亲属,也就是父母吵架,当然,即便是在春晚这个舞台上也是这样。为了到时候不会引起战争,组委会据此思考到底要邀请哪些人?更让组委会头疼是,每个猴腮雷拥有一个活泼值Ai ,组委会既想要他们不会发生矛盾,也想尽量让来参加的猴腮雷活泼值的和最大?
输入 Input
第一行一个整数
N 。
接下来N 行,第i+1 行表示 i号猴腮雷的活泼值Ai 。
接下来N−1 行,每行输入一对整数L,K 。表示K 和L 是直接亲属关系。
最后一行输入0 0 。
输出 Output
一行整数表示最大的活泼值的和。
样例输出 Sample Input
7
1
1
1
1
1
1
1
1 3
2 3
6 4
7 4
4 5
3 5
0 0
样例输出 Sample Output
5
限制 Limits
对于
70% 的数据1≤N≤1000
对于100% 的数据1≤N≤6000,−128≤Ai≤127
Time Limits : 1s & Memory Limit : 128MB
经典树形DP题,记
答案是
时间复杂度
Code
阅读全文
0 0
- [树形DP] 猴腮雷 (没有上司的舞会)
- 没有上司的舞会--经典树形DP
- 树形DP 没有上司的舞会
- 树形dp 没有上司的舞会
- 1380 没有上司的舞会 树形dp
- 树形DP Tyvj1052 没有上司的舞会
- [树形DP入门]没有上司的舞会
- 【树形dp】没有上司的舞会
- 【codevs 1380】没有上司的舞会(树形dp)
- code【vs】1380 没有上司的舞会(树形dp)
- CodeVS 1380 没有上司的舞会(树形DP)
- 没有上司的舞会(树形dp裸题)
- 没有上司的舞会(树状DP)
- 【树形DP】wikioi 1380 没有上司的舞会
- Tyvj 1052 没有上司的舞会 树形dp
- codevs 1380 没有上司的舞会(树形dp)
- 树形dp——没有上司的舞会
- Codevs 1380 没有上司的舞会 [树形dp]
- 1_单一职责原则
- SSH Unit01
- Kimbal Musk 介绍:埃隆马斯克的弟弟
- Scrapy学习笔记 妹子图
- 399 Evaluate Division
- [树形DP] 猴腮雷 (没有上司的舞会)
- C标准输入输出
- 将控制台输入的文字流存入本地文件夹
- [Hadoop]
- Android项目笔记
- php 构造函数支持不同个数参数的方法
- 字符集深入浅出
- 证明题-8.12
- Java实现带有滚动效果的标签