【并查集】P1551 亲戚

题目

P1551 亲戚

思路

比较基础的并查集题目，只需判断是否属于同一祖先，不需要统计数量。

代码

#include<iostream>
using namespace std;
const int N = 5010;
int p[N];
int find(int x)
{
	if (p[x] != x)
		p[x] = find(p[x]);
	return p[x];
}
int main()
{
	int n, m, k;
	cin >> n >> m >> k;
	for (int i = 1;i <= n;i++)
	{
		p[i] = i;
	}
	while (m--)
	{
		int x, y;
		cin >> x >> y;
		p[find(y)] = find(x);
	}
	while (k--)
	{
		int a, b;
		cin >> a >> b;
		if (find(a) == find(b))
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}
	return 0;
}