1.匹配对于二分图有一个非常重要的判定：两个点集是独立的，即点集内部没有边相连还有一些定义：极大匹配：指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数最大匹配：所有极大匹配当中边数最大的一个匹配完全匹配：（完备匹配）：一个匹配中，图中的每个顶点都和图中某条边相关联（以上定义均来自百度百科；\(by \ the \ way \ ,\)而我
匈牙利算法：typedef long long ll;
const int N = 110;
struct edge
{
int to, next;
}g[N*N*2];
int cnt, head[N];
int nx, ny, match[N]; //nx,ny分别是左点集和右点集点数
bool vis[N];
void init()
{
cnt = 0;
memset
