2021年4月20日
4.20 DP-挖地雷 题解
摘要： 题意 在一个地图上有$N$个地窖$(N \le 200)$，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。 阅读全文
posted @ 2021-04-20 20:23 Last-Order 阅读(112) 评论(0) 推荐(0) 编辑