其实就是裸的并查集。
直接附上代码:
#include<cstdio>
int parent[20002],n,m,x;
int find(int a)
{
if(parent[a]==a)
return a;
parent[a]=find(parent[a]);
return parent[a];
}
void Union(int a,int b)
{
parent[find(a)]=find(b);
}
int main()
{
scanf("%d%d%d",&x,&n,&m);
for(int i=1;i<=x;i++)
{
parent[i]=i;
}
for(int i=1;i<=n;i++)
{
int a,b;
scanf("%d%d",&a,&b);
Union(a,b);
}
for(int i=1;i<=m;i++)
{
int a,b;
scanf("%d%d",&a,&b);
if(find(a)==find(b))
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
return 0;
}