#include #include using namespace std; int father[10000],m,n,i,x,y,q; int f(int x) { if(father[x]!=x) { f(father[x]); } else return x; } void unionn (int r1,int r2) { father[r2]=r1; } int main() { cin>>n>>m>>q; for(i=1;i<=n;i++) { father[i]=i; } for(i=1;i<=m;i++) { scanf("%d%d",&x,&y); int r1=f(x); int r2=f(y); if(r1!=r2) { unionn(r1,r2); } } for(i=1;i<=q;i++) { scanf("%d%d",&x,&y); if(f(x)==f(y)) { printf(“Yes\n”); } else { printf(“No\n”); } } return 0; }
