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

int n,a,b,u,m,ma,mb,mc;
vector<vector<int>> vn;
vector<int> vc;

int f(int ma, int mb, int x, vector<vector<int>> fn){
  vector<vector<int>> bn;
  bn=fn;
  if(ma==mb){
    return x;
  }
  int y;
  y=0;
  int z;
  z=0;
  for(int i=0; i<n; ++i){
    if(bn[ma][i]==1){
      bn[ma][i]=0;
      bn[i][ma]=0;
      x+=vc[i];
      y+=f(i,mb,x,bn);
    }
  }
  return y;
}

int main(){
  cin>>n;
  vn.resize(n);
  for(int i=0; i<n; ++i){
    vn[i].resize(n);
    for(int j=0; j<n; ++j){
      vn[i][j]=0;
    }
  }
  for(int i=0; i<n-1; ++i){
    cin>>a>>b;
    vn[a][b]=1;
    vn[b][a]=1;
  }
  vc.resize(n);
  for(int i=0; i<n; ++i){
    cin>>u;
    vc[i]=u;
  }
  cin>>m;
  int x,y;
  y=0;
  for(int i=0; i<m; ++i){
    cin>>ma>>mb>>mc;
    x=vc[ma];
    x=f(ma,mb,x,vn);
    x*=mc;
    y+=x;
  }
  cout<<y<<endl;
  return 0;
}