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

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N=600,M=10e6+10;

int h[N],e[M],ne[M],idx;
int uh[N],n1,n2,m;//uh[N]存储的是与他配对的点
bool st[N];

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

bool find(int x)
{
    for(int i=h[x];i!=-1;i=ne[i])
    {
        int t = e[i];
        
        if(!st[t])//每个点只考虑一次
        {
            st[t]=true;//表示该点已经遍历过了
            if(uh[t]==0||find(uh[t]))//如果当前点没有与之配对的点
            {                        //find(uh[t])  如果该点已经匹配了则去找他的匹配者更换匹配点，时该点空出来
                uh[t]=x;//该点与x配对   
                return true;
            }      
            }
      
    }
    
    return false;
    
}

int main()
{
    
    cin>>n1>>n2>>m;
    memset(h,-1,sizeof h);
    while (m -- ){
        int a,b;
        cin>>a>>b;
        add(a,b);
    }
    
    int ans=0;
    
    for(int i=1;i<=n1;i++)//枚举n1边的点
    {
        memset(st,false ,sizeof st);//保证每个点都找一次
        if(find(i))
        ans++;
        
    }
    
    cout<<ans;
    
    return 0;
    
    
}