摘要：
二分图的最小顶点覆盖等于最大匹配。所以直接用匈牙利算法。建图时，每个mode作为一个节点，每个作业是连接两个mode的一条边。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;const int MAXN = 105;int uN, vN; // u, v数目，要初始化！！！bool g[MAXN][MAXN]; // g[i][j] 表示xi与yj相连int xM[MAXN], yM[MAXN 阅读全文
