社区讨论

re了三个点求调

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lo1i2jfb
此快照首次捕获于
2023/10/22 21:23
2 年前
此快照最后确认于
2023/11/02 22:18
2 年前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
long long f[1086],n,m,z;
long long   a,b;
int find(int x)
{
	return x==f[x]?x:find(f[x]);
}
void hebing (int x,int y)
{
	int fx,fy;
	fx=find(x);
	fy=find(y);
	f[fx]=fy;
}
int main()
{
	
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		f[i]=i;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>z>>a>>b;
		if(z==1)
		{
			hebing(a,b);
		}
		 if(z==2){
		if(find(a)==find(b)){
					cout<<"Y"<<endl;
				}
				else {
					cout<<"N"<<endl;
				}
		}
	}
	return 0;
}

回复

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

正在加载回复...