题目
询问两人是否为亲戚。
分析
并查集
代码
#include <cstdio>
#include <cctype>
using namespace std;
int n,m,f[20001],p;
int getf(int u){return (f[u]==u)?u:f[u]=getf(f[u]);}
int in(){
int ans=0; char c=getchar();
while (!isdigit(c)) c=getchar();
while (isdigit(c)) ans=ans*10+c-48,c=getchar();
return ans;
}
int main(){
n=in(); m=in();
for (int i=1;i<=n;i++) f[i]=i;
for (int i=1;i<=m;i++){
int x=in(),y=in();
int k1=getf(x),k2=getf(y);
if (k1!=k2) f[k1]=k2;
}
p=in();
while (p--){
int x=in(),y=in();
if (getf(x)==getf(y)) puts("Yes"); else puts("No");
}
return 0;
}