题意：找一个点作为源点，问能往周围流的最多的水流。树形dp，dp数组代表以i为根的能流的所有水流，转移很简单，看代码，然后我们要处理一下从父节点流下来的值。如图。
之前wa了三十分钟，是因为转移的时候忘记考虑了父节点子树给他的贡献，从上面留下来的水流包括父节点父节点流下来的水流+子树的水流，然后别忘记特判一下当两个端点的时候，两端都可以流。
#include<bits/stdc++.h>
using namespace std;
const int N=200010;
typedef long long ll;
ll dp[N];
ll up[N];
ll ans[N];
int h[N],e[N*2],ne[N*2],idx,w[N*2];
int d[N];
void add(int a,int b,int c)
{
w[idx]=c,e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
void dfs(int u,int fa)
{
for(int i=h[u];~i;i=ne[i])
{
int j=e[i];
if(j==fa)
continue;
//cout<<j<<endl;
dfs(j,u);
if(d[j]==1)
dp[u]+=w[i];
else
dp[u]+=min(1ll*w[i],dp[j]);
}
}
void dfs_2(int u,int fa)
{
for(int i=h[u];~i;i=ne[i])
{
int j=e[i];
if(j==fa) continue;
if(d[j]==1)
{
if(d[u]==1)
up[j]=w[i];
else
up[j]=min(w[i]*1ll,up[u]);
}
else
{
if(d[u]==1)
up[j]=w[i];
else
up[j]=min(w[i]*1ll,up[u]+dp[u]-min(dp[j],w[i]*1ll));
}
dfs_2(j,u);
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=0;i<=n;i++)
h[i]=-1,d[i]=0,dp[i]=0,up[i]=0;
idx=0;
for(int i=0;i<n-1;i++)
{
int a,b,c;
cin>>a>>b>>c;
add(a,b,c);
add(b,a,c);
d[a]++;
d[b]++;
}
//cout<<d[1]<<' '<<d[2]<<endl;
dfs(1,-1);
ans[1]=dp[1];
dfs_2(1,-1);
ll maxv=ans[1];
//cout<<maxv<<endl;
for(int i=2;i<=n;i++)
ans[i]=dp[i]+up[i],maxv=max(maxv,ans[i]);
printf("%lld\n",maxv);
}
}
