经商（并查集+背包）

题目大意：

  有n个人，m个关系，以及小d有c点精力，小d为1号，然后给出其他人交往所需精力以及小d能得到的利益。

  下面再给出m个交往关系。

  求能得到最大利益。

---

   分析：

  用并查集先找到与小d相连的人，然后用背包求解。

---

#include
typedef long long ll;
using namespace std;
ll fa[10003];
ll jl[10003];
ll ly[10003];
ll find(ll x)
{
    return x==fa[x]?x:fa[x]=find(fa[x]);
}
void solve()
{
  ll n,m,c;
  cin>>n>>m>>c;
  vector w;
  for(ll i=1;i<=10002;i++)fa[i]=i;
  for(ll i=1;i<=n-1;i++)
  {
      ll a,b;
      cin>>a>>b;
      jl[i+1]=a,ly[i+1]=b;
  }
  for(ll i=0;i>x>>y;
      x=find(x),y=find(y);
      fa[x]=y;
  }
  for(ll i=2;i<=n;i++)
  {
      if(find(1)==find(i))
      {
          w.push_back(i);
      }
  }
  vector dp(c+1,0);
  for(ll i=0;i=jl[w[i]];j--)
      {
          dp[j]=max(dp[j],dp[j-jl[w[i]]]+ly[w[i]]);
      }
  }
  cout<>t;
    while(t--)
    solve();
    return 0;
    }