全WA求助
查看原帖
全WA求助
267517
Mikemao666楼主2020/8/4 09:08

要了测试数据,发现是对的哇

#include <bits/stdc++.h>
using namespace std;
const int  MAXI=1e4+1;
int f[MAXI];
int find(int x) {
	if (x!=f[x])
		f[x]=find(f[x]);  
	return f[x];
}
int n,m;
int main() {
	scanf("%d%d",&n,&m);
	for(int i=1; i<=n; ++i)f[i]=i;
	while(m--) {
		int c,a,b;
		scanf("%d%d%d",&c,&a,&b);
		if(c==1) {
			f[find(a)]=find(b);
		} else {
			if(find(a)==find(b))puts("Y\n");
			else puts("N\n");
		}
	}
	return 0;
}

2020/8/4 09:08
加载中...