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

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

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++;
}