二分图的最大匹配【匈牙利算法】

https://www.acwing.com/problem/content/description/863/
题意：

给定一个二分图，其中左半部包含n1个点（编号1~n1），右半部包含n2个点（编号1~n2），二分图共包含m条边。

数据保证任意一条边的两个端点都不可能在同一部分中。

请你求出二分图的最大匹配数。

匈牙利算法 ：：男女配对，最大红线数

枚举每个男生，如果找到匹配，res++；
怎么枚举：考虑每个女生，如果男生中意女生，开始考虑
怎么考虑：如果女生没有匹配男生|| 女生匹配的男生有下家，return true；

#include<iostream>
#include<string.h>
using namespace std;
const int N=1e5+10;
int h[N],e[N*2],ne[N*2],idx;
int match[N];
bool vis[N];
void init(){
    memset(h,-1,sizeof h);
    idx=0;
}

void add(int a,int b){
    e[idx]=b;
    ne[idx]=h[a];
    h[a]=idx++;
}
int n1,n2,m;

bool find(int u){
    //为了男生可以匹配女生，要考虑所有连线
    for(int i=h[u];i!=-1;i=ne[i]){
        int j=e[i];
        if(!vis[j]){//如果j没有被匹配
            vis[j]=true;//标记
            if(match[j]==0 || find(match[j])){//然后j女生没有匹配 || j匹配的男生有下家
                match[j]=u;
                return true;
            }
        }
    }
    return false;
}

int main(){
    init();
    cin>>n1>>n2>>m;
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        add(a,b);
        //考虑男生可以连线哪里  是单向边；
    }
    int res=0;
    for(int i=1;i<=n1;i++){
        //每次要find所有女生，要清空
        memset(vis,false,sizeof vis);
        if(find(i)) res++;
    }
    cout<<res<<endl;
    return 0;
}