模板-二分图匹配（匈牙利算法）

#include <cstdio>
#include <cstring>

using namespace std;
const int maxn=1010;
bool flag[maxn][maxn],vis[maxn];
int match[maxn];
int m,n,e,ans;
inline bool (int cur){
   for(int i=1;i<=m;i++){
      if(flag[cur][i] && !vis[i]){
            vis[i]=1;
            if(!match[i] || dfs(match[i])){
             match[i]=cur;
                return 1;
           }
        }
    }
    return 0;
} 
int main(){
  scanf("%d%d%d",&n,&m,&e);
  for(int i=1;i<=e;i++){
      int a,b;
        scanf("%d%d",&a,&b);
       if(a<=n && b<=m) flag[a][b]=true;
    }
    for(int i=1;i<=n;i++){
      memset(vis,false,sizeof(vis));
       if(dfs(i)) ans++;
   } 
   printf("%dn",ans);
 return 0;
}