匈牙利算法

思想：
1：有这么一个二分图，一个左边结点只能和一个右边结点配对，求最大配对数量。
2.左边第一个寻找配对的结点。

2.左边第二个寻找配对的结点。发现出现了冲突，这时冲突的结点，即左边第一个节点考虑更换配对的结点。

3.发现左边第一个节点可以更换配对的结点，这时进行更改。

4.配对左边第三个结点。发现没有冲突，完成配对。

模板题：

#include<iostream>
#include<cstring>

using namespace std;

const int N = 505,M=1e5+5;

int n1,n2,m;
int h[N],e[M],ne[M],ind;
//match存放的i个女生目前的配对，如果是0，这说明没有配对
//st存放当前的女生是否被查询过
int match[M],st[M];
int cnt=0;//配对数量

//创建邻接表
void add(int a,int b){
    e[ind]=b,ne[ind]=h[a],h[a]=ind++;
}

//查询第x个男生能不能匹配到人
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]||find(match[j])){
            	//和他相邻的女生没有对象，或者女生的对象可以换人
                match[j] = 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);
    }
    for(int i=1;i<=n1;i++){
        //寻找第i个男生能不能匹配到女生
        if(find(i))
            cnt++;
        memset(st,0,sizeof st);
    }
    cout<<cnt<<endl;
    return 0;
}