0
已解决
初级光能
TLE90
#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
int n,m,q,u,v,p[20005];
int fd(int x){
if(x==p[x])return x;
return p[x]=fd(p[x]);
}void add(int x,int y){
x=fd(x);
y=fd(y);
if(y==x)return;
p[y]=x;
}int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
p[i]=i;
}for(int i=1;i<=m;i++){
cin>>u>>v;
add(u,v);
}cin>>q;
for(int i=1;i<=q;i++){
cin>>u>>v;
if(fd(u)==fd(v))cout<<"Yes\n";
else cout<<"No\n";
}return 0;
}
求优化！
潘孝宇在2021-04-25 19:23:22追加了内容
