20分求助
查看原帖
20分求助
1025188
2026sukeyu楼主2024/6/21 19:29
#include<bits/stdc++.h>
using namespace std;
int n,m,p,v[10005],w[10005],f[10005],ans;
int find(int x){return f[x]=f[x]==x?x:find(f[x]);}
int main()
{
	cin>>n>>m>>p;
	for(int i=1;i<=n;i++) f[i]=i;
	for(int i=1;i<=n;i++) cin>>w[i]>>v[i];
	for(int i=1,a,b;i<=m;i++)
	{
		cin>>a>>b;
		f[find(a)]=find(b);
	}
	for(int i=1;i<=n;i++)
	{
		if(find(i)==i) continue;
		v[find(i)]+=v[i];//将价值和价格加在头上 
		w[find(i)]+=w[i];
	}
	for(int i=1;i<=n;i++) if(f[i]==i&&w[i]<=p) ans=max(ans,v[i]);
		//求最大价值 
	cout<<ans;
	return 0;
}
2024/6/21 19:29
加载中...