AcWing算法提高课-搭配购买

#include<iostream>
#include<vector>
using namespace std;
const int N=1e4+10;
int n,m,x;
int p[N];
int find(int x)
{
    if(p[x]!=x)
    p[x]=find(p[x]);
    return p[x];
}
vector<int>v;
//每个物品的体积
vector<int>w;
//每个物品的价值
int vv[N];
int ww[N];
int dp[N];
int main()
{
    cin>>n>>m>>x;
    for(int i=1;i<=n;i++)
    p[i]=i;
    for(int i=1;i<=n;i++)
    cin>>vv[i]>>ww[i];
    while(m--)
    {
        int a,b;
        cin>>a>>b;
        a=find(a),b=find(b);
        if(a==b)
        continue;
        p[a]=b;
        vv[b]+=vv[a],ww[b]+=ww[a];
    }
    for(int i=1;i<=n;i++)
    if(p[i]==i)
    {
        v.push_back(vv[i]);
        w.push_back(ww[i]);
    }
    for(int i=0;i<v.size();i++)
    {
        for(int j=x;j>=v[i];j--)
        {
            dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
        }
    }
    //for(int i=1;i<=x;i++)
    cout<<dp[x]<<endl;
}