经商-------------------------------------思维(并查集+dp)

解析:
并查集维护和1有关系的点

因为每个点只能用一次，那就转换成0/1背包
把维护的人数看成物品数，每个物品有两个属性一个体积，一个价值。求体积为C的情况下，获得最大的价值是多少。

并查集上跑0/1背包

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10000;
int fa[N],w[N],c[N],f[N];
int t,n,m,v;
int find(int x)
{
	if(fa[x]!=x) return fa[x]=find(fa[x]);
	return fa[x];
} 
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>m>>v;
		memset(f,0,sizeof f);
		for(int i=1;i<=n;i++) fa[i]=i;
		for(int i=2;i<=n;i++) scanf("%d %d",&w[i],&c[i]);
		for(int i=1;i<=m;i++)
		{
			int a,b;
			cin>>a>>b;
			int u=find(a),v=find(b);
			if(u!=v) fa[u]=v;
		}
		for(int i=2;i<=n;i++)
		{
			if(find(1)==find(i))
			{
				for(int j=v;j>=w[i];j--) f[j]=max(f[j],f[j-w[i]]+c[i]);
			}
		}
		cout<<f[v]<<endl;
	}
 }