其实就是动态维护包含所有关键点的极小联通子树边权和。
暴力做法只要子树内有关键点就去遍历，所以按照 DFS 序顺序去遍历这些关键点肯定是没问题的。
用 set 维护即可。在 \(x\) 和 \(z\) 之间加入 \(y\)，答案加上 \(dis(x,y)+dis(y,z)-dis(x,y)\)，删除就反过来。
标签：P3320,遍历,寻宝,SDOI2015,dis,关键点 From： https://www.cnblogs.com/landsol/p/17802288.html
其实就是动态维护包含所有关键点的极小联通子树边权和。
暴力做法只要子树内有关键点就去遍历，所以按照 DFS 序顺序去遍历这些关键点肯定是没问题的。
用 set 维护即可。在 \(x\) 和 \(z\) 之间加入 \(y\)，答案加上 \(dis(x,y)+dis(y,z)-dis(x,y)\)，删除就反过来。
标签：P3320,遍历,寻宝,SDOI2015,dis,关键点 From： https://www.cnblogs.com/landsol/p/17802288.html