Upd G 看上好模板的样子, 果然是个模板题 好题 , 首先考虑这张图的 \(Euler \ Tour\), 简单点说, 就是dfs一遍, 把每个点入栈出栈顺序存起来, 举个例子· 2 1 2 2 3 这棵树的 \(Euler \ Tour\) 就是1 2 3 3 2 1 相当于把树拍成序列, 之后在上面记录每个点到根的距离. 操作一 改变某条边权值为 \(w\) 相当于把这条边上入栈顺序相对靠后的点(son) 的值 改为 \(w\) , 这个操作可以用树状数组/线段树维护. 操作二 统计答案…