| 题目名称 | 1785. 挖地雷 |
|---|---|
| 输入输出 | landmine.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 筽邝
于2014-11-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：111， 提交：222， 通过率：50% | ||||
 Furyton |
100 | 0.000 s | 0.00 MiB | C++ |
 BaDBoY |
100 | 0.000 s | 0.00 MiB | C++ |
 syzhaoss |
100 | 0.000 s | 0.00 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
|
lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
dew52 |
100 | 0.000 s | 0.00 MiB | C++ |
|
dew52 |
100 | 0.000 s | 0.00 MiB | C++ |
|
dew52 |
100 | 0.000 s | 0.00 MiB | C++ |
|
dew52 |
100 | 0.000 s | 0.00 MiB | C++ |
|
牛先生 |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 挖地雷 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这波是不读题的锅
 ，没有指定终点必须是第n个坑 | ||||
|
写这个入门，写了一晚上
| ||||
|
e
| ||||
|
与1398类似
| ||||
|
| ||||
|
| ||||
|
回复 @顺其自然 :
蒻蒻求教。。美狗网特什么意思。。  筽邝
2014-11-04 21:31
5楼
| ||||
|
回复 @冰柚子 :
+1  ztx
2014-11-03 08:02
4楼
| ||||
|
回复 @儘韾 :
鄙视刷屏行为 | ||||
|
回复 @儘韾 :
咱那么长的个人介绍就别随便发评论了= =看的我浑身难受啊= =  水中音
2014-11-03 06:32
2楼
| ||||
Hale
莫知
521
GaoErFu
forever
乌龙猹【题目描述】
在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接路径往下挖（仅能选择一条路径），当无连接路径时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。
【输入格式】
第一行一个整数n表示地窖的个数。
接下来一行有n个正整数，表示每个地窖中的地雷数。
接下来好多行.....
x1 y1 //表示可从x1到达y1,且保证x1<y1
x2 y2 //表示可从x2到达y2,且保证x2<y2
...
0 0 //表示输入结束
【输出格式】
K1-K2-…-Ki //挖地雷的顺序
MAX //最多挖出的地雷数
【样例输入】
6 5 10 20 5 4 5 1 2 1 4 2 4 3 4 4 5 4 6 5 6 0 0
【样例输出】
3-4-5-6 34
【来源】
《信息学奥赛一本通》