记录编号	565293	评测结果	AAAAAAAAAA
题目名称	分配同桌	最终得分	100
用户昵称	求索	是否通过	通过
代码语言	C++	运行时间	0.863 s
提交时间	2021-10-19 19:14:47	内存使用	20.25 MiB

#include <bits/stdc++.h>
using namespace std;

bool mapp[10005][10005],vis[10005];
int ans;
int n,m,A[10005];

bool dfs(int k){
	for(int i=1 ; i<=n-m ; i++){
		if(mapp[k][i] && !vis[i]){
			vis[i] = 1;
			if(!A[i] || dfs(A[i])){
				A[i]=k;
				return 1;
			}
		}
	}
	return 0;
}

int main(){
	freopen("tongzhuo.in","r",stdin);
	freopen("tongzhuo.out","w",stdout);
	cin >> n >> m;
	int a,b;
	while(scanf("%d %d",&a,&b) == 2){
		mapp[a][b-m]=1;
	}
	for(int i=1 ; i<=m ; i++){
		memset(vis,0,sizeof(vis));
		if(dfs(i)){
			ans++;
		}
	}
	cout << ans;
	return 0;
}