二分图

匈牙利

#include<bits/stdc++.h>
using namespace std;
int b,n,t;
const int M=209;
int v[M],g[M][M],m[M]; 
int dfs(int x)
{
    for(int i=1;i<=b;i++)
    {
        if(g[x][i] || v[i])continue;
        v[i]=1;
        if(dfs(m[i]) || !m[i])
        {
            m[i]=x;
            return 1;
        }

    }
    return 0;
}
int main()
{
    cin>>n>>b>>t;
    for(int i=1;i<=t;i++)
    {
        int x,y;
        cin>>x>>y;
        g[x][y]=1;
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        memset (v,0,sizeof(v));
        if(dfs(i))ans++;
    }
    cout<<ans;
}

作者：ruanmowen
链接：https://www.acwing.com/activity/content/code/content/275964/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。