@[999gaocl999](/user/1069424) 建议先学习并查集再做这题
by Zona @ 2023-08-26 22:51:38
这....
by Foggy_night @ 2023-08-26 22:51:43
确实并查集,不然他的祖先找不到,你这样会漏的。。
by Foggy_night @ 2023-08-26 22:52:23
谢谢
by 999gaocl999 @ 2023-08-31 19:52:06
@[999gaocl999](/user/1069424) 麻烦了呀,试试我这个
```cpp
//洛谷P1551-亲戚
#include <bits/stdc++.h>
#define N 5050
using namespace std;
int n, m, p, P, M;
int fa[N];//每个点的父亲
/*
函数名:init
功能:初始化各个结点的父结点
参数:结点的总数
返回值:无
*/
void init(int x) {
for (int i = 1; i <= x; i++)
fa[i] = i;
}
/*
函数名:find
功能:查找某个结点的根结点
参数:结点的编号
返回值:根结点的编号
*/
int find(int x) {
return (fa[x] == x ? x : find(fa[x]));
}
/*
函数名:join
功能:合并两个结点所在的树
参数:点x,点y
返回值:无
*/
void join(int x, int y) {
find(x) == find(y) ? x = x, y = y : fa[find(y)] = find(x);//中间其实没用
}
int main() {
cin >> n >> M >> P;
p = P;
m = M;
init(n);
while (m--) {
int a, b;
cin >> a >> b;
join(a, b);
}
while (p--) {
int x, y;
cin >> x >> y;
cout << (find(x) == find(y) ? "Yes\n" : "No\n");
}
return 0;
}
```
by Dumbo @ 2023-12-21 19:27:05