挖地雷 - 信奥网|信息学奥赛

挖地雷

暂无介绍

0推荐

822浏览

信息学奥赛一本通T1262：动态规划的基本模型挖地雷

【题目描述】在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。【输入】第一行：地窖的个数

0
轩爸发布于 2020-05-03 10:20

信息学奥赛一本通T1262：动态规划的基本模型挖地雷

相关标签

推荐用户

信息学奥赛一本通T1262：动态规划的基本模型 挖地雷

相关标签

推荐用户

信息学奥赛一本通T1262：动态规划的基本模型挖地雷