3个TLE,实在不知道哪错了
查看原帖
3个TLE,实在不知道哪错了
602519
Iverson_楼主2022/8/19 16:11
#include<iostream>
#include<cstdio>
using namespace std;
int n,m,z,x,y;
int p[10010];
int find(int a)
{
	if(p[a]!=a) return find(p[a]);
	return p[a];
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) p[i]=i;
	for(int i=1;i<=m;i++)
	{
		cin>>z>>x>>y;
		if(z==1) p[find(x)]=find(y);
		else{
			if(find(x)==find(y)) printf("Y\n");
			else printf("N\n");
		}
	}
	return 0;
 } 
2022/8/19 16:11
加载中...