用于维护「敌人的敌人是朋友」这类的关系。
例题:luogu P2024
对于点 \(i \in [0, n)\)(我习惯用这种方法编号),假想一个点 \(i+n\) 是它的食物,则 \(i\) 捕食 \(j\) 可以通过合并 \(j\) 和 \(i+n\) 实现(即认为 \(j\) 和 \(i+n\) 是同类),如此下去,开三倍大小并查集即可。
标签:P2024,luogu,查集,笔记,例题,种类 From: https://www.cnblogs.com/x383494/p/17526762.html