原文链接https://www.cnblogs.com/zhouzhendong/p/9246484.html　　给定一棵有$n(2leqnleq3imes10^5)$个节点的树，其中节点$i$有权值$a_i$，边$e$有权值$w_e$。$(1leqa_i,w_eleq10^9)$　　现在给出$q(1leqqleq4i...