社区讨论
SOS！！！！！SOS！！！！！HELP！！！！HELP！！！！
P3367【模板】并查集参与者 20已保存回复 61
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 61 条
- 当前快照
- 1 份
- 快照标识符
- @mi7xkuu8
- 此快照首次捕获于
- 2025/11/21 05:15 4 个月前
- 此快照最后确认于
- 2025/11/21 06:57 4 个月前
那位大佬能告诉蒟蒻我这有什么问题....
#include
#include
#include
#include
using namespace std;
int N,M;
int pre[10010];
int zi,xi,yi;
int find(int root)
{
if(pre[root]=root)return root;
return pre[root]=find(pre[root]);
}
void join(int root1,int root2){
int x,y;
x=find(root1);
y=find(root2);
if(x!=y) pre[x]=y; //合并
}
int main(){
cin>>N>>M;
cin>>zi>>xi>>yi;
int i,j;
int t1,t2;
if(zi=1){join(xi,yi);}
else {
t1=find(xi) ;
t2=find(yi);
if(t1==t2){cout<<"Y"<<endl;}
else{cout<<"N"<<endl;}
return 0;
}
}
回复
共 61 条回复，欢迎继续交流。
正在加载回复...