查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转可以发现按 dfs 序排序后路径是$a_1,a_2,a_3,...,a_k,a_1$那答案就是$dist(a_1,a_2)+dist(a_2,a_3)+...+dist(a_k,a_1)$设现在要插入$x$,$y,z$是$x$的前驱后继(dfs 序上)那么$ans+=dist(y,x)+dist(x,z)$,$ans-=dist(y,z)$删去$x$同理……