匈牙利哦模板 二分匹配 完全匹配问题

匈牙利算法的核心思想就是  腾空间, 有条件 创造,没条件也要创造!

bool find(int x){
	int i,j;
	for (j=1;j<=m;j++){    //扫描每个被匹配的人 
		if (line[x][j]==true && used[j]==false)      
		//如果有关系并且还没有标记过(这里标记的意思是这次查找曾试图改变过的归属问题，但是没有成功，
		//所以就不用瞎费工夫了）
		{
			used[j]=1;
			if (girl[j]==0 || find(girl[j])) { 
				//名花无主或者能腾出个位置来，这里使用递归
				girl[j]=x;
				return true;
			}
		}
	}
	return false;
}

主函数中
main
for (i=1;i<=n;i++)
{
	memset(used,0,sizeof(used));    //这个在每一步中清空
	if find(i) 
	resl++;
}