种类并查集 学习笔记

用于维护「敌人的敌人是朋友」这类的关系。

例题：luogu P2024

对于点 \(i \in [0, n)\)（我习惯用这种方法编号），假想一个点 \(i+n\) 是它的食物，则 \(i\) 捕食 \(j\) 可以通过合并 \(j\) 和 \(i+n\) 实现（即认为 \(j\) 和 \(i+n\) 是同类），如此下去，开三倍大小并查集即可。