L2-024 部落

很简单的并查集,但是测试数据3,4tle到自闭,在输入的数据的时候不要把他用数组存取了否则会tle

#include 
#include 
#include 

using namespace std;

const int MAXN=11111;

setst;
vector vt;
int num[MAXN];


int find(int x)
{
	while(num[x]!=x)
		x=num[x];
	return x;
}
void un(int a,int b)
{
	int x=find(a);
	int y=find(b);
	if(x>n;
	for(int i=0;i>k1;
        cin>>k2;
        st.insert(k2);
		for(int j=1;j>k;
			st.insert(k);
			un(k2,k);
		}
	}
	int m;
	cin>>m;
	int cont1=0;
	for(int i=0;i>x>>y;
		if(find(x)==find(y)) puts("Y");
		else puts("N");
	}
	return 0;
}

 

你可能感兴趣的:(PAT)