今夕

摘要： 带撤销并查集支持从某个元素从原来的集合中撤出来，然后加入到一个另外一个集合中，或者删除该元素 用一个映射来表示元素和并查集中序号的关系，代码中用$to[x]$ 表示x号元素在并查集中的 id 删除 x 号元素时，需要将 $to[x]$ 的集合大小减去1，然后令 $to[x]= 1$ 标记 x 删除即 阅读全文