WA了还是啥
by ytr2010 @ 2023-07-19 09:11:34
不管是什么,试试我这个
```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:29:32
第81行
```cpp
if(zqq(pi,pj))
```
改成
```cpp
if(pi == pj || zqq(pi,pj))
```
by XoCeLHsL @ 2024-05-10 23:23:56