种类并查集 学习笔记

发布时间 2023-07-04 19:10:20作者: 383494

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

例题:luogu P2024

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