本文共 1264 字，大约阅读时间需要 4 分钟。

题目背景

题目描述

输入格式

输出格式

输入输出样例

6 5 31 21 53 45 21 31 42 35 6

输出 #1

YesYesNo

说明/提示：非常简单的并查集入门题哦！！！

题目：判断两个人是否是亲戚关系。

思路：套并查集的模板。很简单。代码：

#include 
   
    using namespace std;const int maxn = 5100;int n, m, p, mi, mj, pi, pj;int father[maxn] = {
   0};void Init() {
   	for (int i = 0; i < maxn; ++i) father[i] = -1;}int Find(int x) {
    //找到集合的根 	if (father[x] < 0) return x;	return father[x] = Find(father[x]);}void Union(int r1, int r2) {
   	if (father[r1] < father[r2]) {
    //按大小合并 		father[r1] += father[r2];		father[r2] = r1; 	} else {
   		father[r2] += father[r1];		father[r1] = r2; 	}}int main() {
   	cin >> n >> m >> p; 	Init();	for (int i = 0; i < m; ++i) {
   		cin >> mi >> mj;		int r1 = Find(mi), r2 = Find(mj); 		if (r1 != r2) Union(r1, r2);	 		}	for (int i = 0; i < p; ++i) {
   		cin >> pi >> pj;		if (Find(pi) == Find(pj)) cout << "Yes\n";		else cout << "No\n";	}	return 0;}
   

转载地址：https://memcpy0.blog.csdn.net/article/details/106655074 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！