Submission #101856

---

Source Code Expand

#include <cstdio>

int rt(int uf[100000],int a)
{
	return uf[a]<0?a:uf[a]=rt(uf,uf[a]);
}

void con(int uf[100000],int a,int b)
{
	a=rt(uf,a);
	b=rt(uf,b);
	if(a!=b){
	if(-uf[a]<-uf[b]){
		uf[a]=b;
	}
	else if(-uf[a]>-uf[b]){
		uf[b]=a;
	}
	else{
		uf[a]=b;
		uf[b]--;
	}
	}
}

bool ask(int uf[100000],int a,int b)
{
	a=rt(uf,a);
	b=rt(uf,b);
	//printf("%d %d\n",a,b);
	return a==b;
}


int main()
{
	int n,m,k;
	scanf("%d%d%d",&n,&m,&k);
	static int a[100000],b[100000];
	static bool B[100000]={0};
	for(int i=0;i<m;i++){
		scanf("%d %d",a+i,b+i);
		a[i]--;
		b[i]--;
	}
	static int v[100000],e[100000],w[100000];
	for(int i=0;i<k;i++){
		scanf("%d",v+i);
		if(v[i]==0){
			scanf("%d",e+i);
			e[i]--;
			B[e[i]]=1;
		}
		else{
			scanf("%d%d",e+i,w+i);
			e[i]--;
			w[i]--;
		}
	}
	static int uf[100000];
	for(int i=0;i<n;i++){
		uf[i]=-1;
	}
	for(int i=0;i<m;i++){
		if(!B[i]){
			con(uf,a[i],b[i]);
		}
	}
	//return 0;
	static bool K[100000];
	int p=0;
	for(int i=k-1;i>=0;i--){
		//printf("%d\n",v[i]);
		if(v[i]==0){
			int E=e[i],A=a[E],B=b[E];
			//printf("%d %d\n",A,B);
			con(uf,A,B);
		}
		else{
			int V=e[i],W=w[i];
			//printf("%d %d\n",V,W);
			K[p]=ask(uf,V,W);
			p++;
		}
	}
	for(int i=p-1;i>=0;i--){
		printf("%s\n",K[i]?"YES":"NO");
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:48: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:50: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:55: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Judge Result