传送门 说是虚树…其实也没真正用到虚树 因为他最后要走回去，所以每条边都会经过两遍，选哪个点都无所谓，所以可以按照 d f s dfs dfs序排序，加入一个新点的时候就把前驱后继的距离减掉再加上它到前驱和它到后继的距离，这个求一下 l c a lca lca就行，删掉点就是反过来。 一开始 s e t set set写的不太好 r e re re了，注意判一下它没有前驱或者后继的情况 代