RonChen

摘要： 并查集是一种可以动态维护若干个不重叠的集合，并支持合并与查询的数据结构。 例题：P1551 亲戚 题目描述： 如果 \(x\) 和 \(y\) 是亲戚，\(y\) 和 \(z\) 是亲戚，那么 \(x\) 和 \(z\) 也是亲戚。如果 \(x\) 和 \(y\) 是亲戚，那么 \(x\) 的亲戚都 阅读全文