社区讨论

20,求助!颜色齐全!

P3367【模板】并查集参与者 6已保存回复 19

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
19 条
当前快照
1 份
快照标识符
@mi7yekvv
此快照首次捕获于
2025/11/21 05:39
4 个月前
此快照最后确认于
2025/11/21 06:43
4 个月前
查看原帖
#include<bits/stdc++.h> using namespace std; struct en { int x; int y; int z; }a[10001]; int father[10001],n,m; int findc(int x); int main() { int n,m; cin>>n>>m; for(int i=1;i<=n;++i)father[i]=i; for(int i=1;i<=m;++i) { cin>>a[i].z>>a[i].x>>a[i].y; if(a[i].z==2) { int r1=findc(a[i].x); int r2=findc(a[i].y); if(r1==r2)cout<<"Y\n"; else cout<<"N\n"; } if(a[i].z==1)father[a[i].y]=a[i].x; } } int findc(int x) { if(x!=father[x])father[x]=findc(father[x]); return father[x]; }

回复

19 条回复,欢迎继续交流。

正在加载回复...