| 题目名称 | 1179. [郑州101中学] 圣战 |
|---|---|
| 输入输出 | charge.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 祝一帆
于2012-10-18加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：18， 提交：53， 通过率：33.96% | ||||
|
xy |
100 | 0.060 s | 19.73 MiB | C++ |
|
祝一帆 |
100 | 0.205 s | 19.93 MiB | C++ |
|
啦啦啦 |
100 | 0.208 s | 19.93 MiB | C++ |
|
小明 |
100 | 0.225 s | 19.58 MiB | C++ |
|
闫星光 |
100 | 0.237 s | 41.70 MiB | C++ |
|
胡恩泽 |
100 | 0.259 s | 22.62 MiB | C++ |
|
胡恩泽 |
100 | 0.262 s | 22.62 MiB | C++ |
|
胡浦云 |
100 | 0.299 s | 19.98 MiB | C++ |
|
杨鸣宇 |
100 | 0.370 s | 19.58 MiB | C++ |
|
彭自涵 |
100 | 0.398 s | 19.94 MiB | C++ |
| 关于 圣战 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
数据ms有些问题 读入的数可能不够m个
真呆菌
2015-04-17 06:34
13楼
| ||||
|
遇到奇怪的问题比如说电脑上显示正确但评测错误时，请选择无优化开关…
| ||||
|
FFF团= =
树形DP第一题 | ||||
|
为了艾尔
Ezio
2014-08-20 11:25
10楼
| ||||
|
为了潘达利亚。。
苏轼
2012-10-22 09:33
9楼
| ||||
|
写了两个小时才写完，太慢了。。。
| ||||
|
管理员进来下，这题数据应该是完全照搬ty上的原题，经测试ty原题数据有误，导致此题无法正确AC，数据有明显部分缺失，无法读入完全，请修改数据，将m改为对应值
天下第一的吃货殿下
2012-10-22 08:59
7楼
| ||||
|
为了联盟！
王者自由
2012-10-22 08:15
6楼
| ||||
|
为了部落！
| ||||
|
熬夜写程序又慢有差劲
QhelDIV
2012-10-21 23:37
4楼
| ||||
【题目描述】
联络完毕的圣战的战士们，终于等到了集结的号角。他们蜂拥而上，前往与Bugall军团交锋的战场。
Varpro已经准备好了一辆通往战场的飞艇，按照他的计划，这个飞艇将能容纳最多N个战士，当然他希望这N个战士总战斗力最强。
不幸的是，由于组织者没有进行合理的秩序安排，战士们在通往战场的飞艇前挤成了一个大堆；由于时间和空间关系，Varpro已经无法对战士按照战斗力重新列队，只能从这一堆人中靠前的挑选战士。
我们可以将圣战的战士们挤成的一个堆抽象成一个树的模型；树的根就是飞艇。一个战士可以进入飞艇，当且仅当他到飞艇上的路径中的战士已经全部进入了飞艇。当然，Varpro已经在飞艇上等待大家了（我们可以认为他，也就是树根，是0号节点），他可是拥有4千万战斗力的勇士呢。
现在请你帮Varpro计算，他最多可以带上的勇士的战斗力之和最大是多少。
【输入格式】
第一行包括两个数M，N，分别代表战士的总人数和飞艇上能容纳的战士数。
第2~m+1行每行描述了一个战士，分别代表该战士之前的战士（树中的父节点）的编号xi，和这个战士的战斗力wi。
【输出格式】
只有一行，飞艇最多可以带的勇士的战斗力之和（包括已经在飞艇上的Varpro的战斗力）。
【样例输入】
7 5 2 2 0 1 0 4 2 1 7 1 7 6 2 2
【样例输出】
40000013
【提示】
20%的数据保证：1<=m,n<=50；
70%的数据保证：1<=m,n<=500；
100%的数据保证：1<=m<=10000，1<=n<=500，0<=xi<=n，0<=wi<=500。
提示：对于已经在飞艇上的Varpro，他的战斗力是常量40000000并且不在数据中出现。