int a[2d5],b[];{graph g;ll@n,@q,r=0;rd((a--,b--)(n-1));g.setEdge(n,n-1,a,b);g.SubTreeSize(0,a);rep(q){ll@p,@x;wt(r+=a[p-1]*x);}}