二分图最大匹配模板

struct node{
int v,next;
}edge[maxn];
int pre[maxn],l,vis[maxn],match[maxn];
int tot,n,m;
void init(){
l=0;
memset(pre,-1,sizeof pre);
memset(match,-1,sizeof match);
}
void add(int u,int v){
edge[l].v=v;
edge[l].next=pre[u];
pre[u]=l++;
}
int dfs(int u){
for(int i=pre[u];i+1;i=edge[i].next){
int v=edge[i].v;
if(!vis[v]){
vis[v]=1;
if(match[v]==-1||dfs(match[v])){
match[v]=u;
return 1;
}
}
}
return 0;
}
int hungary(){
tot=0;
for(int i=1;i<=max(n,m);i++){
cle(vis);
if(dfs(i))tot++;
}
return tot;
}