开始单独使用使用cin 时TLE,后面分别使用scanf、使用ios::sync_with_stdio(0) cin.tie(0)加速输入流均能AC
使用scanf,时间为954ms
使用ios::sync_with_stdio(0) cin.tie(0),时间为891ms
详细见代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,q;
int p[20005];
int find(int x){
if(p[x]!=x) p[x]=find(p[x]);//注意
return p[x];
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>m;
//scanf("%d%d", &n, &m);
for(int i=1;i<=n;i++) p[i]=i;
for(int i=1;i<=m;i++){
int a,b;
cin>>a>>b;
//scanf("%d%d", &a, &b);
p[find(a)]=find(b);//注意
}
cin>>q;
//scanf("%d", &q);
for(int i=1;i<=q;i++){
int a,b;
cin>>a>>b;
//scanf("%d%d", &a, &b);
if(find(a)==find(b)) puts("Yes");//注意
else puts("No");
}
}