有一个 NNN 个节点的树,每条边有颜色、边权。
您需要处理 QQQ 个询问,每个询问给出 xi,yi,ui,vix_i,y_i,u_i,v_ixi,yi,ui,vi,您需要求出假定所有颜色为 xix_ixi 的边边权全部变成 yiy_iyi 后,uiu_iui 和 viv_ivi 之间的距离。询问之间互相独立。
使用您的 gxyz 通用账户