匈牙利算法模板

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 110;
bool g[maxn][maxn];
int match[maxn];
bool vis[maxn];
int n;
bool dfs(int cur){
     for(int i=1;i<=n;i++){
          if(g[cur][i]==true&&!vis[i]){
                vis[i]=true;
                int t=match[i];
                if(t==-1||dfs(t)){
                   match[i]=cur;
                   return true;
                }
          }
     }
     return false;
}
int hungary(){
    int res=0;
    for(int i=1;i<=n;i++)  match[i]=-1;

    for(int i=1;i<=n;i++){
        memset(vis,false,sizeof(vis));
        if(dfs(i))  res++;
    }
    return res;
}