#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) using namespace std; typedef long long ll; const ll MOD=1e9+7; template void chmin(T &a,const T &b){if(a>b) a=b;} template void chmax(T &a,const T &b){if(a node,lazy; public: LazySegmentTree(vector v){ n=1; while(n=0;i--) node[i]=node[2*i+1]+node[2*i+2]; } void eval(int k,int l,int r){ if(lazy[k]!=0){ node[k]+=lazy[k]; if(r-l>1){ lazy[2*k+1]+=lazy[k]/2; lazy[2*k+2]+=lazy[k]/2; } lazy[k]=0; } } void add(int a,int b,ll x,int k=0,int l=0,int r=-1){ if(r<0) r=n; eval(k,l,r); if(b<=l||r<=a) return; if(a<=l&&r<=b){ lazy[k]+=(r-l)*x; eval(k,l,r); }else{ add(a,b,x,2*k+1,l,(r+l)/2); add(a,b,x,2*k+2,(r+l)/2,r); node[k]=node[2*k+1]+node[2*k+2]; } } ll getSum(int a,int b,int k=0,int l=0,int r=-1){ if(r<0) r=n; eval(k,l,r); if(b<=l||r<=a) return 0; if(a<=l&&r<=b) return node[k]; ll vl,vr; vl=getSum(a,b,2*k+1,l,(l+r)/2); vr=getSum(a,b,2*k+2,(l+r)/2,r); return vl+vr; } }; struct Edge{ int to,id; ll dist; Edge(int to,ll dist=1,int id=0):to(to),dist(dist),id(id){} }; // this class's update method is empty. struct HeavyLightDecomposition{ vector> g; vector in,out,head,par,dep,sz; int times; int root; HeavyLightDecomposition(int V,vector> &G,int root=0): g(G),in(V),out(V),head(V),par(V),dep(V),sz(V),root(root){ times=0; sz_dfs(root,-1); hld_dfs(root,-1); } void sz_dfs(int now,int p){ par[now]=p; sz[now]=1; if(p==-1) dep[now]=0; else dep[now]=dep[p]+1; for(auto &e:g[now]){ if(e.to==p) continue; sz_dfs(e.to,now); sz[now]+=sz[e.to]; if(sz[e.to]>sz[g[now][0].to]) swap(e,g[now][0]); } } void hld_dfs(int now,int p){ in[now]=times++; for(auto e:g[now]){ if(e.to==p) continue; head[e.to]=(e.to == g[now][0].to ? head[now] : e.to); hld_dfs(e.to,now); } out[now]=times; } int lca(int u,int v){ for(;;v=par[head[v]]){ if(in[u]>in[v]) swap(u,v); if(head[u]==head[v]) return u; } } int distance(int u,int v){ return dep[u]+dep[v]-2*dep[lca(u,v)]; } /*ex) hld.update(u,x,[&](int a,int b,ll x){ seg.add(a,b,x); }); */ template void update(int v,const T &x,const G &g){//辺の時は0を使わない(INFのまま) g(in[v]+1,out[v],x);//部分木(辺) //g(in[v],out[v],x);//部分木(頂点) //g(in[v],in[v]+1,x);//一点 } /*ex) ll ans=0; hld.query(u,v,[&](int a,int b){ ans+=seg.getSum(a,b); },true); */ template void query(int u,int v,const F &f,bool isedge){ for(;;v=par[head[v]]){ if(in[u]>in[v]) swap(u,v); if(head[u]==head[v]) break; f(in[head[v]],in[v]+1); } if(isedge&&u==v) return; f(in[u]+isedge,in[v]+1); } }; int main(){ cin.tie(0); ios::sync_with_stdio(false); int N; cin>>N; vector U(N-1),V(N-1),W(N-1); rep(i,N-1) cin>>U[i]>>V[i]>>W[i]; vector> g(N); rep(i,N-1) g[U[i]].push_back({V[i],W[i]}); HeavyLightDecomposition hld(N,g,0); vector v(N,0); rep(i,N-1) v[hld.in[V[i]]]=W[i]; LazySegmentTree seg(v); int Q; cin>>Q; rep(q,Q){ int t; cin>>t; if(t==1){ int a,x; cin>>a>>x; hld.update(a,x,[&](int a,int b,ll c){ seg.add(a,b,c); }); }else{ int b; cin>>b; ll ans=0; hld.query(0,b,[&](int a,int b){ ans+=seg.getSum(a,b); },true); cout<