P1551 亲戚

这里是题面啊~

这道题我就不多说了，基本（好吧没有基本）就是一道模板题，读入+并查集+输出，完美结束

 #include<set>
 #include<map>
 #include<list>
 #include<queue>
 #include<stack>
 #include<string>
 #include<cmath>
 #include<ctime>
 #include<vector>
 #include<bitset>
 #include<memory>
 #include<utility>
 #include<cstdio>
 #include<sstream>
 #include<iostream>
 #include<cstdlib>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 int n,m,p;
 int zy[];

 int find(int z){//查找该集合的代表元
     if(z==zy[z]){
         return z;
     }
     return zy[z]=find(zy[z]);
 }

 int main(){
     scanf("%d%d%d",&n,&m,&p);
     for(int i=;i<=n;i++){
         zy[i]=i;
     }
     for(int i=;i<=m;i++){
         int z,y;
         scanf("%d%d",&z,&y);
         zy[find(z)]=zy[find(y)];//合并
     }
     for(int i=;i<=p;i++){
         int z,y;
         scanf("%d%d",&z,&y);
         if(find(z)==find(y)){//在同一集合中
             printf("Yes\n");
         }
         else{
             printf("No\n");
         }
     }
     return ;
 }

嗯既然水题那也没什么好讲的，就这样子了