摘要： 1. 扩展域并查集 扩展域并查集，就是将单个元素的 \(k\) 个状态拆成 \(k\) 个点进行维护的并查集。 例 \(1\)： 现有 \(n\) 个元素，\(m\) 个二元关系，现在要将这些元素分成两个集合，使得每对二元关系对应的元素在不同的集合中。 问能否完成。 我们发现，每个元素都有 \(2\ 阅读全文