2024年8月24日
杂项
摘要： 可撤销并查集 众所周知，传统的并查集只能支持将两个连通块合并，但是在某些情形下我们需要撤销并查集上的一些操作，也就是进行删边操作。这种时候可能就会有大神要用可持久化并查集了，但是实际上单纯的进行删边操作并不需要如此大费周章，只需要使用可撤销并查集即可。 可撤销并查集，可以支持加边操作，以及根据操作从 阅读全文
posted @ 2024-08-24 17:51 UKE_Automation 阅读(82) 评论(0) 推荐(1)