2025年10月9日
【数据结构】可撤销并查集
摘要： 可撤销并查集只可以按照加入的时间从后到前撤销加边操作。 具体的，我们会把所有加入的边压入一个栈，然后当什么时候要撤销时不断从栈顶弹出一条边，撤销掉。而至于具体的撤销步骤，我们假设此边原来是把 y 连向 x，那么我们直接把 y 的父亲设为 y 本身，因为在合并两个集合时是把两个端点都执行了一遍找祖先的 阅读全文
posted @ 2025-10-09 20:23 Slayer-WT!!!!!!!! 阅读(6) 评论(0) 推荐(0)