Submission #101846

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)

int UF[400000];
int FIND(int a){
	if(UF[a]<0)return a;
	return UF[a]=FIND(UF[a]);
}
void UNION(int a,int b){
	a=FIND(a);
	b=FIND(b);
	if(a==b)return;
	UF[a]+=UF[b];
	UF[b]=a;
}

int N,M,K;
int a[100010],b[100010];
int t[100010],q1[100010],q2[100010];
int on[100010];
vector<string> ans;

int main(){
	for(int i=0;i<400000;i++)UF[i]=-1;
	cin>>N>>M>>K;
	rep(i,M){
		cin>>a[i]>>b[i];
		a[i]--;b[i]--;
	}
	rep(i,M)on[i]=1;
	rep(i,K){
		cin>>t[i];
		if(t[i]==0){
			cin>>q1[i];
			q1[i]--;
			on[q1[i]]=0;
		}else{
			cin>>q1[i]>>q2[i];
			q1[i]--;q2[i]--;
		}
	}
	rep(i,M){
		if(on[i])UNION(a[i],b[i]);
	}
	for(int i=K-1;i>=0;i--){
		if(t[i]==0){
			UNION(a[q1[i]],b[q1[i]]);
		}else{
			ans.push_back(FIND(q1[i])==FIND(q2[i])?"YES":"NO");
		}
	}
	reverse(ans.begin(),ans.end());
	rep(i,ans.size())cout<<ans[i]<<endl;
}

Submission Info

Judge Result