查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转 1 x 表示把点$x$到根节点的路径上所有的点染上一种没有用过的新颜色从这里可以看出每种颜色在树上都是一条链的形式存在可以发现这和 LCT 很像那么 1 操作可以看成 access 操作,(如何操作先放着$x$到根的颜色种数也就是要经过的虚边的条数,设为$S_x$求$x$到$y$的路径的权值,可以使用树上差分的形式也就是转化为$S_x + Sy - 2\times S{lca(x,y)} + 1$3 操作也就是求子树最值我们回过头来看 access 操作:原来的实边变虚,意味着要多走一条虚边,将此……