https://www.acwing.com/problem/content/1254/
/*
把捆绑销售的东西全部合成一个物品,就是一个裸的01背包
*/
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 10010;
int n, m, vol; //背包体积
int v[N], w[N];
int p[N];
int f[N];
int find(int x)
{
if(p[x] != x) p[x] = find(p[x]);
return p[x];
}
int main()
{
cin >> n >> m >> vol;
for(int i = 1; i<=n; i++) p[i] = i;
for(int i =1; i<=n; i++) cin >> v[i] >> w[i];
while(m--)
{
int a, b;
cin >> a >> b;
int pa = find(a), pb = find(b);
//不是随便合并的,必须不在一个集合里边
// 要不然价值和体积会多加
if(pa != pb)
{
v[pb] += v[pa];
w[pb] += w[pa];
p[pa] = pb;
}
}
//01背包
for(int i=1; i<=n; i++)
if(p[i] == i) // 只对祖宗节点做
for(int j=vol; j>=v[i]; j--)
f[j] = max(f[j], f[j-v[i]]+w[i]);
cout<<f[vol]<<endl;
return 0;
}