有没有可能p要在前面输入
by Infinity_Fantasy @ 2023-10-06 21:13:33
也就是你代码中的q
by Infinity_Fantasy @ 2023-10-06 21:14:00
```c
#include<bits/stdc++.h>
using namespace std;
int n,m,p,ans,fa[123456],x,y;
int fid(int x){
if(fa[x]==x)
return x;
else
return fa[x]=fid(fa[x]);
}
int main(){
cin>>n>>m>>p;
for(int i=1;i<=n;i++)
fa[i]=i;
for(int i=1;i<=m;i++){
cin>>x>>y;
if(fid(x)!=fid(y)){
fa[fa[x]]=fa[y];
}
}
for(int i=1;i<=p;i++){
cin>>x>>y;
if(fid(x)==fid(y)) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
```
by 9gehetao @ 2023-10-06 21:14:10
@[AK_CCF](/user/571265) 那还是20分
by zhengpie @ 2023-10-06 21:15:02
你输入错了,还有judge函数打错了,应该是find(x) == find(y)
by Bing_bai @ 2023-10-06 21:25:12
@[Bing_bai](/user/750373) 谢谢
by zhengpie @ 2023-10-06 21:32:14
试试我这个
```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;
}
```
试试我这个
```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:24:56