JinxiSui

摘要： 题意给出一个 n * n的油田，现在要撇去一些油，但是每次只能撇掉1 * 2或者2 *1的油，问最多能撇多少次。思路匹配 建图：给每个“#”标序号后，dfs找每个油田位置的上下左右是否有油田，若有则建边。跑匈牙利匹配即可。AC代码#include #incl... 阅读全文

摘要： 题意给出一个N*M (1 #include #include #include #include using namespace std;const int maxn = 105;int g[maxn][maxn];int match[maxn];bool ... 阅读全文