摘要：
二分图判定 + 最大匹配。 二分图判断方法——染色法：首先取一个点染成白色，然后将其相邻的点染成黑色，如果发现相邻的点已经被染成白色，即出现冲突，那么为这些集合不能构成二分图；如果直到所有点都染色后都无冲突，那么可以构成二分图。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <vector> 4 using namespace std; 5 6 const int maxn = 200+5; 7 int n, m; 8 bool g[maxn][maxn]; 9 bool vis 阅读全文
