二分匹配（匈牙利算法）

二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。

int n,m;//两侧点数

vector<int> g[MAXN];//使用时注意初始化
int link[MAXN],vis[MAXN],tot;//link 表示最大匹配中与左边点i相连的边


int match(int x){
	for(int i=0;i<g[x].size();i++){
		int tem = g[x][i];
		if(!vis[tem]){
			vis[tem]=1;
			if(link[tem]==-1||match(link[tem]))
			{
				link[tem]=x;
				return 1;
			}
		}
	}
	return 0;
}
int hungary(){
	memset(link,-1,sizeof(link));
	int tot=0;
	for(int i=1;i<=m;i++){
		memset(vis,0,sizeof(vis));
		if(match(i))
		tot+=1;
	}
	return tot;
}