本文介绍了C++实现并查集算法解决亲戚关系查询和公路修复问题。通过两个例题——洛谷P1551.亲戚和洛谷P1111.修复公路，详细阐述了思路和代码实现，包括如何判断亲戚关系和公路连通性，并在第二个问题中加入了时间因素的排序处理。
C++并查集算法
例题1：洛谷 P1551.亲戚
题目描述：
规定： x x x 和 y y y 是亲戚， y y y 和 z z z 是亲戚，那么 x x x 和 z z z 也是亲戚。如果 x ， y x，y x，y 是亲戚，那么 x x x 的亲戚都是 y y y 的亲戚， y y y 的亲戚也都是 x x x 的亲戚。
输入格式：
第一行：三个整数 n , m , p n,m,p n,m,p，分别表示有 n n n 个人， m m m 个亲戚关系，询问 p p p 对亲戚关系。
以下 m m m 行：每行两个数 M i , M j Mi,Mj Mi,Mj ，表示 M i Mi Mi 和 M j Mj Mj 具有亲戚关系
接下来 p p p 行：每行两个数 P i , P j Pi,Pj Pi
最低0.47元/天 解锁文章
扫一扫
4636
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
