并查集
这题无聊的地方在于scanf和cin的限制
时间上用scanf才能通过..
#include<iostream>
using namespace std;
const int N=20010;
int p[N];
int n, m, q;
int find(int x)
{
if(p[x]!=x) p[x]=find(p[x]);
return p[x];
}
int main()
{
scanf("%d%d", &n,&m);
for(int i=1; i<=n; i++) p[i]=i;
while(m--)
{
int a, b;
scanf("%d%d", &a,&b);
p[find(a)]=find(b);
}
scanf("%d", &q);
while(q--)
{
int c, d;
scanf("%d%d", &c,&d);
if(find(c)==find(d)) printf("Yes\n");
else printf("No\n");
}
return 0;
}