用 vector：

#include<bits/stdc++.h>

typedef int IT;
typedef long long LL;
typedef __int128 int128;
typedef double DB;
typedef long double LD;
typedef unsigned int UI;
typedef unsigned long long ULL;

#define pb push_back
#define fst first
#define sec second
#define psh push
#define mkp make_pair

#define PII pair<IT,IT>
#define PLI pair<LL,IT>

#define lowbit(x) ((x)&(-x))

using namespace std;

const int N=5e2+10,ES=5e4+10,M=(ES<<1);

int n,m,E;

int ecnt,head[N],nxt[M],to[M];
void add(int x,int y){
    nxt[++ecnt]=head[x];
    head[x]=ecnt;
    to[ecnt]=y;
    return;
}
vector<int>g[N];

int match[N];
bool vis[N];
int ans;
bool dfs(int x){
    // for(int i=head[i];i;i=nxt[i]){
    for(auto y:g[x]){
        // int y=to[i];
        if(vis[y]) continue;
        vis[y]=1;
        if(!match[y]||dfs(match[y])){
            match[y]=x;
            return 1;
        }
    }
    return 0;
}

int main(){
    scanf("%d%d%d",&n,&m,&E);
    for(int i=1;i<=E;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        //add(u,v);
        g[u].pb(v);
    }

    for(int i=1;i<=n;i++){
        memset(vis,0,sizeof(vis));
        if(dfs(i)) ans++;
    }
    printf("%d\n",ans);
    return 0;
}
```cpp

链式前向星：
```cpp
#include<bits/stdc++.h>

typedef int IT;
typedef long long LL;
typedef __int128 int128;
typedef double DB;
typedef long double LD;
typedef unsigned int UI;
typedef unsigned long long ULL;

#define pb push_back
#define fst first
#define sec second
#define psh push
#define mkp make_pair

#define PII pair<IT,IT>
#define PLI pair<LL,IT>

#define lowbit(x) ((x)&(-x))

using namespace std;

const int N=5e2+10,ES=5e4+10,M=(ES<<1);

int n,m,E;

int ecnt,head[N],nxt[M],to[M];
void add(int x,int y){
    nxt[++ecnt]=head[x];
    head[x]=ecnt;
    to[ecnt]=y;
    return;
}
vector<int>g[N];

int match[N];
bool vis[N];
int ans;
bool dfs(int x){
    for(int i=head[i];i;i=nxt[i]){
    // for(auto y:g[x]){
        int y=to[i];
        if(vis[y]) continue;
        vis[y]=1;
        if(!match[y]||dfs(match[y])){
            match[y]=x;
            return 1;
        }
    }
    return 0;
}

int main(){
    scanf("%d%d%d",&n,&m,&E);
    for(int i=1;i<=E;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        add(u,v);
        // g[u].pb(v);
    }

    for(int i=1;i<=n;i++){
        memset(vis,0,sizeof(vis));
        if(dfs(i)) ans++;
    }
    printf("%d\n",ans);
    return 0;
}