| 题目名称 | 2014. 圣诞树 |
|---|---|
| 输入输出 | treez.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2015-07-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：78， 提交：323， 通过率：24.15% | ||||
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
 LOSER |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Queuer |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Yniverse |
100 | 0.000 s | 0.00 MiB | C++ |
 【离开·再见】星裔·自由蒂兰 |
100 | 0.000 s | 0.00 MiB | C++ |
 あぎめなに Love |
100 | 0.000 s | 0.00 MiB | C++ |
 _Itachi |
100 | 0.003 s | 0.24 MiB | C++ |
|
_Itachi |
100 | 0.003 s | 0.27 MiB | C++ |
 Sky_miner |
100 | 0.003 s | 0.32 MiB | C++ |
| 关于 圣诞树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
| ||||
|
同上Hzoi_AntiLeaf，fstream+stringstream本机正确，评测爆掉。
本机全对，提上去就10个W，醉了  lingyixiaoyao
2016-11-08 18:45
18楼
| ||||
|
| ||||
|
输入坑人
| ||||
|
| ||||
|
最后一行不给回车也太恶心了吧
 哒哒哒哒哒！
2016-06-11 14:00
14楼
| ||||
|
getchar判断时要加EOF
Hzoi_chairman
2016-06-11 13:59
13楼
| ||||
|
嘿嘿嘿嘿呵呵呵呵
  一個人的雨
2015-08-07 18:44
12楼
| ||||
|
没办法，只能伸出我罪恶的双手了......
一個人的雨
2015-08-07 18:43
11楼
| ||||
AntiLeaf
stdafx.h
洛克索耶夫【题目描述】
圣诞特别礼物挂在一棵圣诞树上，这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连结线，与下层的礼物相连，领取礼物的规则如下：任选一件礼物，它的下面如果有连结线，则可以继续取它连结的礼物，以此类推，直至取到没有连结线的礼物才结束，你如果是第一个去取，怎样取才能获得最大的价值呢？请你编一程序解决这一问题。
【输入格式】
输入文件的第一行只有一个数据n(n<=100),表示有n层礼物，以下有n行数据，分别表示第1--n层礼物的状态，每行至少由一个数据构成，且第一个数据表示该礼物的价值，后面的数据表示它与哪些层的礼物相连，如果每行只有一个数据则说明这层礼物没有与下层礼物相连，每个数的大小均不超过10000。
【输出格式】
输出文件也只有一个数，表示获得的取大价值。
【样例输入】
3 12 2 3 20 30
【样例输出】
42
【提示】
在此键入。
【来源】
在此键入。