全MLE,求助
查看原帖
全MLE,求助
1043258
lyh_12345楼主2024/8/15 14:51
#include<bits/stdc++.h>
using namespace std;
int a[10001];
int v[10001][3];
int u[10001][3];
int n,m,r,max1;
int find(int x){
	if(x!=a[x]){
		return a[x]=find(a[x]);
	}
}
int hb(int x,int y){
	int r1=find(x);
	int r2=find(y);
	return a[r1]=r2;
}
int main(){
	cin>>n>>m>>r;
	for(int i=1;i<=n;i++){
		a[i]=i;
	}
	for (int i=1;i<=n;i++){
		cin>>v[i][1]>>v[i][2];
	}
	for (int i=1;i<=m;i++){
		int w,e;
		cin>>w>>e;
		hb(w,e);
	}
	for (int i=1;i<=n;i++){
		u[find(a[i])][1]+=v[find(a[i])][1];
		u[find(a[i])][2]+=v[find(a[i])][2];
	}
	for (int i=1;i<=n;i++){
		if(u[i][1]<=r){
			max1=max(max1,u[i][2]);
		}
	}
	cout<<max1<<endl;
	return 0;
}
2024/8/15 14:51
加载中...