亲戚问题 图论模型：每个人看作一个结点，亲戚关系看作无向边。 查询时，只关心是否连通，不关心内部具体的层级关系。 所以可以将各个层级直接压缩。 每插入一个元素就直接向根节点合并（路径压缩）。 例题：P1551 | AC 记录 常见应用 维护传递性问题 例题：P3958 | AC 记录 扩展域形式（更为复杂的关系） 本栏目推荐文章abc097d<并查集，排列>并查集数组模板【学习笔记】并查集【学习笔记】并查集图基础之不相交集（并查集）并查集基础 &打击罪犯并查集（来一套）JavaScript并查集模板带权并查集并查集例题总结