求助大佬,洛谷IDE过了但是测得却是 0分
查看原帖
求助大佬,洛谷IDE过了但是测得却是 0分
544860
linyihdfj楼主2022/1/22 09:37

我本地和洛谷IDE都可以过,但是测评却都显示我输出0

#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;
}
2022/1/22 09:37
加载中...