7 solutions

  • -4
    @ 2023-7-16 14:42:12
    #include<bits/stdc++.h>
    using namespace std;
    int fa[20005],n,m;
    int get(int x){
    	return (fa[x]==x?x:fa[x]=get(fa[x]));
    }
    int main(){
    	ios_base::sync_with_stdio(false);
    	cin.tie(0);
    	cout.tie(0);
    	cin>>n>>m;
    	for(int i=1;i<=n;i++)fa[i]=i;
    	for(int i=1;i<=m;i++){
    		int x,y;
    		cin>>x>>y;
    		fa[get(x)]=get(y);
    	}
    	cin>>m;
    	for(int i=1;i<=m;i++){
    		int x,y;
    		cin>>x>>y;
    		if(get(x)==get(y))cout<<"Yes";
    		else cout<<"No";
    		cout<<"\n";
    	}
    	return 0;
    }
    

    Information

    ID
    454
    Time
    1000ms
    Memory
    512MiB
    Difficulty
    2
    Tags
    # Submissions
    302
    Accepted
    80
    Uploaded By