2021年10月31日
可撤销并查集
摘要： 之前没有写过可撤销并查集，这里整理一下. 普通并查集是不支持撤销/断边操作的. 但是如果加边顺序是 $(1,2,3,4,5)$, 断边顺序是 $(5,4,3,2,1)$ 的话是可以维护的. 我们只需要用一个启发式合并的并查集加上栈来存储合并信息即可. 这样做可行，是因为始终是向上合并，并且删除时是从 阅读全文
posted @ 2021-10-31 13:22 guangheli 阅读(1081) 评论(0) 推荐(2)