我对大佬不屑
查看原帖
我对大佬不屑
275748
Comintern楼主2021/8/10 21:28

来看我这个30分的代码表示难过(;′⌒`)

#include<bits/stdc++.h>
using namespace std;
long long fa[200001];
int findfa(int a){
	if(fa[a]==a)return a;
	fa[a]=findfa(fa[a]);
	return fa[a]; 
}
void bing(int a,int b){
    if(a<b)swap(a,b);
	if(findfa(a)==findfa(b))return ;
	fa[b]=a;
}
int main(){
	
	int n,m;
	cin>>n>>m;
    for(int i=1;i<=n;i++)fa[i]=i;
	for(int i=1;i<=m;i++){
		int x,y,z;
		cin>>x>>y>>z;
		if(x==1){
			bing(y,z);
		}
		if(x==2){
			if(findfa(y)==findfa(z))printf("Y\n");
			else printf("N\n");
		}
	}
	return 0;
}

2021/8/10 21:28
加载中...