二分图最大匹配算法代码

以下是二分图最大匹配算法的代码，供您参考：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2007;
int match[maxn],used[maxn],w[maxn][maxn];
int n,m,e;

bool dfs(int u){
    for(int v = 1;v <= n;++ v){
        if(w[u][v] and !used[v]){
            used[v] = true;
            if(match[v] == -1 or dfs(match[v])){
                match[v] = u;
                return true;
            }
        }
    }
    return false;
}

int main(){
    cin >> n >> m >> e;
    memset(match,-1,sizeof(match));
    memset(w,0,sizeof(w));
    int u,v;
    for(int i = 1;i <= e;++ i){
        scanf("%d%d",&u,&v);
        if(u <= n and v <= m){
            w[u][v] = true;
        }
    }
    int ans = 0;
    for(int i = 1;i <= n;++ i){
        memset(used,0,sizeof(used));
        ans += dfs(i);
    }
    printf("%d\n",ans);
    return 0;
}

注意：本代码仅供参考，请谨慎使用。