测试了几个都对,洛谷得分30,汗。求大佬帮看一下

P1551 亲戚

我是一个蒟蒻,看不懂你的代码,但我可以提供我的代码来参考 ```cpp #include<bits/stdc++.h> using namespace std; int fa[1000001]; int n,x,y; int find(int x){ if(fa[x]==x){ return x; } return fa[x]=find(fa[x]); } int m,p; void UNIONN(int x,int y){ x=find(x); y=find(y); if(x!=y){ fa[x]=y; } return; } 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; UNIONN(x,y); } for(int i=1;i<=p;i++){ int x,y; cin>>x>>y; if(find(x)!=find(y)){ cout<<"No"<<endl; } else{ cout<<"Yes"<<endl; } } } ```
by LiuQingMing @ 2023-11-12 13:16:16


试试我这个 ```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:09:46


|