$\huge \color{orange}{成仙之路->}$ $\huge \color{purple}{算法基础课题解}$

思路：

1. 枚举每一个男生，对于每一个男生都要考虑所有他看上的女生
2. 如果一个男生看上了一个女生，并且这个女生还没有男朋友，那他们就在一起
3. 或者一个男生看上了一个女生，虽然这个女生已经有男朋友了，但是她的男朋友有备胎，那他们也可以在一起

完整代码（匈牙利算法（恋爱版））

#include<bits/stdc++.h>

using namespace std;

const int N = 510, M = 100010;

int n1,n2,m;
int h[N],e[M],ne[M],idx;
int match[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;i=ne[i])
    {
        int j=e[i];

        //这个女生没有男生考虑
        if(!st[j])
        {
            //表示这个女生已经考虑过
            st[j]=true;

            //如果这个女生没有男生匹配或者这个女生的男朋友可以找到备胎
            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);
    }

    //表示匹配数
    int res=0;

    //枚举每一个男生
    for(int i=1;i<=n1;i++)
    {
        //把女生全部考虑一遍
        memset(st,0,sizeof st);

        if(find(i)) res++;
    }

    cout<<res<<endl;

    return 0;
}