匈牙利算法模板 二分圖最大匹配

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

for (i=1;i<=n;i++)
{
    memset(used,0,sizeof(used));    //這個在每一步中清空
    if find(i) all+=1;
}