分析

• 题目要求，如果买一个物品，则与其相关的所有物品必须全部买下来（无向图，不是有依赖的背包问题）。我们可以找出所有的连通块，每个连通块看成一个物品，然后采用01背包模型就可以解决这个问题。

• 01背包可以参考：背包问题（背包九讲）

#include <iostream>

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;
}