摘要： ## [CTS2022] 独立集问题 考虑一个点被操作多次会发生什么 具体而言 设点$x$为操作点 $u$为满足$(x,u)\in E$ 的点 那么若对点$x$操作多次 其贡献为:$val_x-\sum_u val_u$或者$-val_x+\sum_u val_u$ 这是一个简单的观察 发现此结构具 阅读全文