10分求条

#include <bits/stdc++.h>

using namespace std;
vector<int> g[100005];
int match[100005];
bool vis[100005];
int n,m,e;
bool dfs(int i){
    for(auto i:g[i]){
        if(!vis[i]){
            vis[i]=1;
            if (!match[i] || dfs(match[i])){
                match[i] = i;
                return 1;
            }
        }
    }
    return 0;
}
int hun()
{
    int cnt = 0;
    for (int i=1;i<=m;++i){
        memset(vis,0,sizeof(vis));
        if(dfs(i))cnt++;
    }
    return cnt;
}
int main()
{
    cin>>n>>m>>e;
    for(int i=1;i<=m;i++){
        int u,v;
        cin>>u>>v;
        g[u].push_back(v);
    }
    cout<<hun()<<endl;
    return 0;
}