摘要: 带撤销并查集支持从某个元素从原来的集合中撤出来,然后加入到一个另外一个集合中,或者删除该元素 用一个映射来表示元素和并查集中序号的关系,代码中用$to[x]$ 表示x号元素在并查集中的 id 删除 x 号元素时,需要将 $to[x]$ 的集合大小减去1,然后令 $to[x]= 1$ 标记 x 删除即 阅读全文
posted @ 2020-04-28 17:20 kpole 阅读(1022) 评论(0) 推荐(0) 编辑