匈牙利算法模板

#include<iostream>

bool find(int x){

int i,j;

for(j=1;j<=m;j++){ ///扫描每个妹子

if(line[x][j]==true && uesd[j]==false)

///如果有暧昧并且还没有标记过(这里标记的意思是这次查找试图改变过该妹子的归属问题，但是没有成功，所以就不用瞎折腾功夫了)

{

used[j]=1;

if(girl[j]==0 || find(girl[j])){

girl[j]=x;

return true;

}

}

}

return false;

}

for(i=1;i<=n;i++)

{

memset(used,0,sizeof(used));///每一步中清空

if(find(i)) all++;

}