2024年7月19日
P3206 城市建设 题解
摘要： Statement 动态边权的最小生成树。\(n\le2\cdot10^4,m,q\le5\cdot10^4\) Solution 法一：改边权相当于删一条边再加一条边. 考虑 LCT 维护最小生成树，加边好做，但删边比较麻烦，于是采用线段树分治，撤销一条边是好做的，cut 再 link 一下就行了 阅读全文
posted @ 2024-07-19 21:31 Laijinyi 阅读(7) 评论(0) 推荐(0) 编辑