7 条题解

  • -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;
    }
    

    信息

    ID
    454
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    292
    已通过
    78
    上传者