#地雷

挖地雷(LIS变形)

挖地雷(LIS变形)    AC_Code:1#include<iostream>2#include<cstdio>3#include<cmath>4#include<cstring>5#include<cstdlib>...
代码星球 ·2020-12-27

挖地雷

 在一个地图上有N个地窖(N<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的。某人可以从任一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使他能挖到最多的地雷。   ...
代码星球 ·2020-04-14