#include <bits/stdc++.h>
#define ll long long
#define int long long
#define lowbit(x) ((x)&(-x))
using namespace std;

const int maxn = 100005;
const int maxm = 500005;
const int maxd = 18;
const int mask = 1<<11;
inline void up(int &a,const int &b){ if(a<b)a=b; }

int n,m,K;
vector<int>V[maxn];
int fa[maxn][maxd],dep[maxn],d[maxn];

void dfs(const int x)
{
	for(int i=1;i<maxd;i++) fa[x][i]=fa[ fa[x][i-1] ][i-1];
	for(auto y:V[x]) if(y!=fa[x][0])
	{
		d[x]++;
		dep[y]=dep[x]+1;
		fa[y][0]=x;
		dfs(y);
	}
}
int lca(int x,int y)
{
	if(dep[x]<dep[y]) swap(x,y);
	for(int i=maxd-1;i>=0;i--) if(dep[x]-dep[y]>=(1<<i))
		x=fa[x][i];
	if(x==y) return x;
	for(int i=maxd-1;i>=0;i--) if(fa[x][i]!=fa[y][i])
		x=fa[x][i],y=fa[y][i];
	return fa[x][0];
}

int ty[maxm],ec[maxm];
vector<int>pr[maxm];

vector<int>Va[maxn],Vb[maxn];
set< pair<int,int> >S[maxn]; int flag[maxn];

int yid[20];
int f[mask],g[maxn];
void dp(const int x)
{
	for(auto y:V[x]) if(y!=fa[x][0])
	{
		dp(y);
	}
	for(auto i:Vb[x])
	{
		int idx=0;
		for(auto y:V[x]) if(y!=fa[x][0])
		{
			yid[idx]= y;
			auto it= S[y].lower_bound( make_pair(i,0) );
			if( it!=S[y].end() && (it->first)==i )
				pr[i].push_back(idx);
			idx++;
		}
	}
	
	memset(f,0,sizeof f);
	int uS = 1<<d[x];
	//f[x][0]=0;
	for(int s=1;s<uS;s++)
	{
		/*for(auto y:V[x]) if(y!=fa[x][0])
		{
			if(s>>idx&1) up(f[x][s], f[x][s^1<<idx]+f[y][(1<<d[y])-1]);
			idx++;
		}*/
		{
			int yi=31-__builtin_clz(s);
			int y= yid[yi];
			up(f[s], f[s^(1<<yi)]+g[y]);
		}
		
		for(auto i:Vb[x])
		{
			int ts=s;
			int ok=1;
			int temp= ec[i];
			for(auto j:pr[i])
			{
				if(ts>>j&1) 
				{
					ts^=1<<j;
					auto it= S[yid[j]].upper_bound( make_pair(i,0) );
					temp+= (it->second) + flag[yid[j]];
				}
				else ok=0;
			}
			temp+= f[ts];
			if(ok) up(f[s], temp);
		}
	}
	
	int idx=0;
	for(auto y:V[x]) if(y!=fa[x][0])
	{
		flag[y]+= f[(uS-1)^1<<idx];
		
		if( S[x].size()<S[y].size() )
			swap(S[x],S[y]),swap(flag[x],flag[y]);
		
		for(auto it:S[y])
		{
			S[x].insert( make_pair( it.first,it.second+flag[y]-flag[x] ) );
		}
		
		idx++;
	}
	
	for(auto i:Va[x])
	{
		S[x].insert( make_pair(i, f[uS-1]-flag[x]) );
	}
	g[x]=f[(1<<d[x])-1];
}

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n>>m>>K;
	for(int i=1;i<n;i++)
	{
		int x,y; cin>>x>>y;
		V[x].push_back(y);
		V[y].push_back(x);
	}
	
	dep[1]=1; dfs(1);
	
	for(int i=1;i<=m;i++)
	{
		int ai,bi,wi; cin>>ai>>bi>>wi;
		ec[i]=wi;
		int ff=lca(ai,bi);
		if(ff==ai || ff==bi)
		{
			ty[i]=1;
			Va[ai^bi^ff].push_back(i);
			Vb[ff].push_back(i);
		}
		else
		{
			ty[i]=2;
			Va[ai].push_back(i);
			Va[bi].push_back(i);
			Vb[ff].push_back(i);
		}
	}
	
	dp(1);
	cout<<f[(1<<d[1])-1]<<endl;
	
	return 0;
}