2026年4月17日
特殊并查集
摘要： 普通的并查集只能实现简单的合并 （Unite）和查询（Find），而无法高效的实现转移（move）和删除（erase）。为了解决该问题，我们可以使用带虚节点的特殊并查集，在实现高效合并和查询的同时，用空间换时间，实现高效的转移和删除操作。 以下为代码实现（main函数略）： #include <io 阅读全文
posted @ 2026-04-17 14:23 十七code 阅读(19) 评论(0) 推荐(2)