瞬闪影

摘要： 题目大意： 给一棵树，每次激活或熄灭一个点，每次问这些点都联通起来所需的最小总边权 分析： 若根据dfs序给所有点排序，为$v1,v2,v3....vk$，那么答案就是$(dis(v1,v2)+dis(v2,v3)+...+dis(vk-1,vk)+dis(vk,v1))/2$ 只需要动态的维护这个 阅读全文