keda P0002 搭配购买

就是一个简单的01背包问题，so easy，本蒟蒻也不会解释了555.

直接贴代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e4+20;
int n,m,vol,p[maxn],v[maxn],w[maxn],f[maxn];
int find(int x) {
    if(x!=p[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;
        }
    }
    for(int i=1;i<=n;i++){
    	for(int j=vol;j>=v[i];j--){
            int pi=find(i);
            if(i==pi)f[j]=max(f[j],f[j-v[i]]+w[i]);
        }
	}
    cout<<f[vol];
    return 0;
}