#include <bits/stdc++.h>
using namespace std;

const int N=5005;

vector <int> g[N];
int a[N], b[N], c[N];
long long ans[N];
bool have[N];
vector <int> vec;

void dfs(int x,int fa)
{
	vec.push_back(x);
	for(auto to:g[x])
		if(to!=fa)
			dfs(to,x);
}

int main()
{
	int n,m;
	cin >> n >> m;
	for(int i=1;i<n;i++)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		g[x].push_back(y);
		g[y].push_back(x);
	}

	long long sum=0;
	for(int i=1;i<=m;i++)
	{
		scanf("%d %d %d",&a[i],&b[i],&c[i]);
		sum += c[i];
	}

	for(int i=1;i<=n;i++)
	{
		if(g[i].size()<=1)
			ans[i]=sum;
		else
		{
			for(auto to1:g[i])
				for(auto to2:g[i])
					if(to1!=to2)
					{
						vec.clear();
						vec.push_back(i);
						dfs(to1,i);
						dfs(to2,i);

						memset(have,0,sizeof(have));
						for(auto x:vec)
							have[x]=true;

						long long tot=0;
						for(int i=1;i<=m;i++)
							if(have[a[i]] && have[b[i]])
								tot += c[i];
						ans[i]=max(ans[i],tot);
					}
		}
	}

	for(int i=1;i<=n;i++)
		printf("%lld ",ans[i]);
	return 0;
}