#abc133f. [abc133_f]Colorful Tree

[abc133_f]Colorful Tree

有一个 NN 个节点的树,每条边有颜色、边权。

您需要处理 QQ 个询问,每个询问给出 xi,yi,ui,vix_i,y_i,u_i,v_i,您需要求出假定所有颜色为 xix_i 的边边权全部变成 yiy_i 后,uiu_iviv_i 之间的距离。询问之间互相独立。