Problem 3639 --挖地雷3639: 挖地雷
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$5$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。
第一行地窖的数量。
第二行每个地窖中地雷的数量。
后面每行两个数X，Y，表示从X地窖可以到达Y地窖。
当输入0,0表示输入结束。
两行。第一行代表挖地雷的顺序。
第二行表示最多挖出的地雷数量。
6
5 10 20 5 4 5
1 2
1 4
2 4
3 4
4 5
4 6
5 6
0 0
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$4 $ms]
|
月落星辰挽
|
833118
|
2022-04-03 10:12:48 |
| 内存最少[$2060 $KB]
|
月落星辰挽
|
833118 |
2022-04-03 10:12:48 |
| 第一AC |
月落星辰挽 |
833118
|
2022-04-03 10:12:48 |
| 第一挑战 |
月落星辰挽
|
833094 |
2022-04-03 09:58:08 |