摘要： 可撤销并查集——个人理解与学习笔记 网上有很多博客都是只放了一个代码，然后让读者自己解读代码，这里我写点自己的理解。 撤销的是什么？撤销的是操作。 如果我们让u和v链接，那么实际上是u和v的祖先是不同的，那么也就是fu = fid(u), fv = fid(v)，如果fu!=fv，那么我们就将这样的 阅读全文