2415: [C++一本通-动态规划]例9.6 挖地雷
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:109
Solved:52
Description
在一个地图上有n个地窖(n<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干的地窖之后又回到原来地窖的路径。某人可以从任意处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷方案,使他能挖到最多的地雷。