3-20WA 求助 代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <iomanip>
#include <cstring>
#include <string>
#include <cmath>
#include <map>
#include <cstdint>

using namespace std;
struct node
{
	int w;
	int to;
	node(int to_,int w_)
	{
		w=w_;
		to=to_;
	}
};
vector<node> tree[1000010];
int n;
int cd[1000010];
int ans=0;

void add(int x,int y,int w)
{
	tree[x].push_back({y,w});
	tree[y].push_back({x,w});
}

void dfs(const int& np,const int& fp)
{
	++cd[np];
	for(int i=0;i<tree[np].size();++i)
	{
		if(tree[np][i].to!=fp)
		{
			dfs(tree[np][i].to,np);
			cd[np]+=cd[tree[np][i].to];
			ans+=tree[np][i].w*abs(2*cd[tree[np][i].to]-n);
		}
	}
	
}





int main()
{
	scanf("%d",&n);
	int x,y,z;
	for(int i=1;i<n;++i)
	{
		
		scanf("%d%d%d",&x,&y,&z);
		add(x,y,z);
	}
	/*
	for(int i=1;i<=n;++i)
	{
		cout<<i<<":";
		for(int j=0;j<tree[i].size();++j)
		{
			cout<<tree[i][j].to<<",";
		}
		cout<<endl;
	}
	cout<<endl;*/
	dfs(1,-1);
	/*
	for(int i=1;i<=n;++i)
	{
		cout<<cd[i]<<' ';
	}
	cout<<endl;*/
	cout<<ans<<endl;
	return 0;
}

感谢！