种类并查集——多个并查集同时使用技巧

原题：https://www.luogu.org/problemnew/show/P2024 题解 并查集能维护连通性、传递性，通俗地说，亲戚的亲戚是亲戚。然而当我们需要维护一些对立关系，比如 敌人的敌人是朋友 时，正常的并查集就很难满足我们的需求。这时，种类并查集就诞生了。常见的做法是将原并查集扩大一倍规模，并划分为两个种类。在同个种类的并查集中合并，和原始的并查集没什么区别，仍然表达他们是朋友

>>阅读原文<<