二分图最大匹配-匈牙利算法

时间复杂度O(nm）

vector<int>e[maxn];
int match[maxn];
int ans;
int vis[maxn];
set<pii>st;
bool dfs(int u){
	
	for(int v:e[u]){
		if(vis[v])continue;
		vis[v]=1;
		if(!match[v]||dfs(match[v])){
			match[v]=u;
			return true;
		}
	}
	return false;
	
}
void solve(){
	int n,m,ed;cin>>n>>m>>ed;
	for(int i=1;i<=ed;i++){
		int u,v;cin>>u>>v;
		if(st.count({u,v}))continue;
		e[u].pb(v);st.insert({u,v});
	}
	
	for(int i=1;i<=n;i++){
		memset(vis,0,sizeof(vis));
		if(dfs(i))ans++;
	}
	cout<<ans<<endl;
}