匈牙利算法（简单易懂）

#include<iostream>
#include<cstring>
using namespace std;
const int N = 510 , M = 100010;
int n1,n2,m;
int h[N],ne[M],e[M],idx;
bool st[N];
int match[N];

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

void init()
{
    memset(h,-1,sizeof h);
}

int find(int x)
{
    //遍历自己喜欢的女孩
    for(int i = h[x] ; i != -1 ;i = ne[i])
    {
        int j = e[i];
        if(!st[j])//如果在这一轮模拟匹配中,这个女孩尚未被预定
        {
            st[j] = true;//那x就预定这个女孩了
            //如果女孩j没有男朋友，或者她原来的男朋友能够预定其它喜欢的女孩。配对成功
            if(!match[j]||find(match[j]))
            {
                match[j] = x;
                return true;
            }

        }
    }
    //自己中意的全部都被预定了。配对失败。
    return false;
}
int main()
{
    init();
    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,false,sizeof st);
        if(find(i)) 
          res++;
    }  

    cout<<res<<endl;
}

https://www.acwing.com/problem/content/863/ 

接下来，来讲一下本题的递归思路，就是发线有冲突时看看能否解决冲突--一直递归，如果递归到最底层也不行就返回false,这里面st的作用就是标记每一次迭代过程中被选中的值是否被预定（是预定而不是选中）具体是否关联还要看对应目标是否已被选或者即使被选，选对应目标的对象能否更改目标。

by the way,再提一下，以加深理解st数组，可能很多人和本人一样一开始疑惑st为什么要重置，不不如模拟一下，例如，即使下一次迭代时，这个点是false，进去后被标为true，并不待代表被选中，还是得看看match结果，所为重置st其实际意义是记录当前迭代点中被预定个数，我们递归时要避开这些点，避免无限次递归。