社区讨论

求助大佬,洛谷IDE过了但是测得却是 0分

P3386【模板】二分图最大匹配参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo9hpq86
此快照首次捕获于
2023/10/28 11:36
2 年前
此快照最后确认于
2023/10/28 11:36
2 年前
查看原帖
我本地和洛谷IDE都可以过,但是测评却都显示我输出0
CPP
#include<bits/stdc++.h>
using namespace std;
int n,m,e,p_l[505],p_r[505];
bool use[505],flag[505][505];
bool find(int x){
	for(int y=1; y<=m; y++){
		if(flag[x][y] && !use[y]){
			use[y]=true;
			if(p_r[y]==-1 || find(p_r[y])){
				p_r[y]=x;
				p_l[x]=y;
				return true;
			}
		}
	}
	return false;
}
int main(){
	cin>>n>>m>>e;
	for(int i=1; i<=e; i++){
		int from,to;
		cin>>from>>to;
		flag[from][to]=true;
	}
	memset(p_l,-1,sizeof(p_l));
	memset(p_r,-1,sizeof(p_r));
	int cnt=0;
	for(int i=1; i<=n; i++){
		memset(use,-1,sizeof(use));
		if(find(i)){
			cnt++;
		}
	}
	cout<<cnt<<endl;
	return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...