https://www.luogu.org/blog/Miracevin/shuo-ju-jie-gou

一种离线处理方法

可以处理“具体哪个修改对询问有影响”、可以贡献不独立、可以支持插入删除

例题 7
• 给出一张图
• 对每个点求出强制这个点点度为 1 的最小生成树的权值

•