| 题目名称 | 190. [Ural 1039] 周年纪念聚会 |
|---|---|
| 输入输出 | aniv.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
 BYVoid
于2008-10-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：80， 提交：132， 通过率：60.61% | ||||
 splitspaces |
100 | 0.000 s | 0.00 MiB | C++ |
 Pine |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
|
sywgz |
100 | 0.000 s | 0.00 MiB | C++ |
|
sywgz |
100 | 0.000 s | 0.00 MiB | C++ |
 can |
100 | 0.006 s | 0.79 MiB | C++ |
 筽邝 |
100 | 0.007 s | 0.30 MiB | Pascal |
 BFZD |
100 | 0.007 s | 0.50 MiB | C++ |
 6434 |
100 | 0.007 s | 0.68 MiB | C++ |
| 关于 周年纪念聚会 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
POJ2342
| ||||
|
不选择这个上司的时候要考虑到也不选择它的下属= =
一开始没想到，还A了9个点，数据不行啊 | ||||
kZime
HouJikan【题目描述】
校长正在筹备学校的80周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个职员都有一个唯一的整数编号（范围在1到N之间），并且对应一个参加聚会所获得的欢乐度。为了使每个参加聚会者都感到欢乐，校长想设法使每个职员和他（她）的直接上司不会同时参加聚会。
你的任务是设计一份参加聚会者的名单，使总的欢乐度最高。
【输入格式】
输入的第一行是一个整数N，1<= N <= 6000
以下的N行是对应的N个职员的欢乐度（欢乐度是一个从-128到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