The Hungarian algorithm Template

The Hungarian algorithm with The adjacency matrix :

计算最大匹配问题

int n1, n2, m, ans;
int res[MAXN];
bool vis[MAXN], map[MAXN][MAXN];

void init(){
    int t1, t2;
    memset(map, , sizeof(map));
    memset(res, , sizeof(res));
    ans = ;
    scanf("%d%d",&n1,&n2);

    //get map[][]

}
bool find(int a) {
    for (int i = ; i <= n2; ++i) {
        if (map[a][i] ==  && !vis[i]) {
            vis[i] = true;
            if (res[i] ==  || find(res[i])) {
                res[i] = a;
                return true;
            }
        }
    }
    return false;
}
int main() {
    init();
    for (int i = ; i <= n1; ++i) {
        memset(vis, , sizeof(vis));
        if (find(i)) ++ans;
    }
    printf("%d\n",ans);
    return ;
}    

---