#include using namespace std; using std::cout; using std::cin; using std::endl; using ll=long long; ll mod=1e9+7; #define rep(i,a) for (ll i=0;i wei; int component; UFtree(int n):par(n),wei(n),component(n){ for(int i=0;i par; }; } using po167::UFtree; struct edge{ int to; ll len; }; const int MAX_N=2e5; const int MAX_C=1e9; //おちこんだりもしたけれど、私はげんきです。 int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll N; cin>>N; assert(2<=N&&N<=MAX_N); UFtree tree(N); vector> G(N); rep(i,N-1){ int a,b;ll c; cin>>a>>b>>c; assert(1<=c&&c<=MAX_C); assert(1<=a&&a subtree_size(N,1); vector parent(N,{-1,-1}); vector order={0}; vector lower_dist_sum(N); vector upper_dist_sum(N); parent[0]={-2,-2}; rep(i,N){ int var=order[i]; for(auto e:G[var]){ if(parent[e.to].to==-1){ parent[e.to]={var,e.len}; order.push_back(e.to); } } } for(int i=N-1;i>=0;i--){ int var=order[i]; for(auto e:G[var]){ if(e.to!=parent[var].to){ subtree_size[var]+=subtree_size[e.to]; lower_dist_sum[var]+=(subtree_size[e.to]*e.len)%mod; lower_dist_sum[var]+=lower_dist_sum[e.to]; lower_dist_sum[var]%=mod; } } } rep(i,N){ int var=order[i]; for(auto e:G[var]){ if(e.to==parent[var].to) continue; ll tmp_lower=(lower_dist_sum[e.to]+(subtree_size[e.to]*e.len)%mod)%mod; upper_dist_sum[e.to]=(upper_dist_sum[var]+lower_dist_sum[var]-tmp_lower)%mod; ll ans_sub=(upper_dist_sum[e.to]*subtree_size[e.to]); ans_sub+=(tmp_lower*(N-subtree_size[e.to]))%mod; ans_sub=((ans_sub%mod)*e.len)%mod; //cout<