dp(7) 1276:【基础】挖地雷的算法

📅 2026/7/27 20:18:22 👁️ 阅读次数 📝 编程学习
dp(7) 1276:【基础】挖地雷的算法

1276:【基础】挖地雷的算法

链接:1276 - 挖地雷的算法-东方博宜OJ

题目:1276:【基础】挖地雷的算法

题目描述

在一个地图上有 nn 个地窖( n≤200n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开