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

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

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

bool dfs(int x);

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