题意思路我们可以使用树链剖分，将每条边的边权下放，将其当作点权处理，每次操作都要忽略lca那个点，因为它所对应的点并不在路径上。代码#include<bits/stdc++.h>usingnamespacestd;constintN=100010;structedge{intto,next;}e[N*2];inthead[N],i