10REc++并查集蒟蒻求助
查看原帖
10REc++并查集蒟蒻求助
573334
yzkadbq_qwq楼主2022/6/11 10:23

stO帮我调代码的人Orz

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,fa[100001];
int find(int k){
    if(fa[k]==k)return k;
    return fa[k]=find(fa[k]);
}
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		fa[i]=i;
	for(int i=1;i<=m;i++){
		int opr;
		cin>>opr;
		if(opr==1){
			int x,y;
			cin>>x>>y;
			fa[find(x)]=find(y);
		}else{
			int x,y;
			if(find(x)==find(y)){
				cout<<"Y\n";
			}else{
				cout<<"N\n";
			}
		}
	}
	return 0;
}

stO帮我调代码的人Orz

2022/6/11 10:23
加载中...