匈牙利算法（月老牵线问题）

时间复杂度 m*n（m为边的个数，n为点的个数）

#include<iostream>
#include<string.h>
using namespace std;
const   int N=510,M=100010;
int e[M],ne[M],h[N],idx;
bool st[N];
int match[N];
void add(int a,int b)
{
   
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
  int n1,n2,m;   
bool find(int x)
{
   
    for(int i=h[x];i!=-1;i=ne[i])
    {
   
        int j=e[i];
        if(!st[j])
        {
   
            st[j]=1;
            if(match[j]==0||find(match[j]))//当女生没有配对或者女生匹配的男生能另寻女生配对的情况下，更新match值
           {
   
               match[j]=x;
               return true;
           }
        }
    }
    return false;
}
int main()
{
   


    memset(h,-1,sizeof h);
    cin>>n1>>n2>>m;
    while(m--)
    {
   
        int a,b;
        cin>>a>>b;
        add(a,b);
    }
    int res=0;
    for(int i=1;i<=n1;i++)
    {
   
        memset(st,0,sizeof st);//因为可能发生抢女生的情况，所以要清空st数组
        if(find(i)) res++;
    } 
    printf("%d\n",res);
    return 0;
}