摘要：
最近又重新过了一遍二分匹配，发现了一些之前理解上的误区，这几天的纠结还是很值得的hdu1281 棋盘游戏//分别以行和列为单位，那么确定的和行和列唯一确定一个格子//行向列连边，求最多的可放置的格子，也就是求最大匹配//求重要点数，删除已匹配的边，判断是否存在最大匹配View Code #include<iostream>#include<algorithm>using namespace std;const int N = 101;int n,m,my[N],mx[N];bool vis[N],mat[N][N];//分别以行和列为单位，那么确定的和行和列唯一确定一个 阅读全文