洛谷 P1551 亲戚（并查集模板）

嗯...

题目链接：https://www.luogu.org/problemnew/show/P1551

思路：

很显然地我们会发现，这是一道并查集的模板题，并且是考察了并查集中的”并“和”查“的操作（好像所有关于亲戚的题都与并查集有关...

然后就是一个并查集的模板了，可以尝试记住（亏自己先会了最小生成树...

AC代码：

 #include<cstdio>
 #include<iostream>

 using namespace std;

 int f[];
 int a, b, c, d;

 inline int find(int x){
     if(f[x] != x)
         f[x] = find(f[x]);
     return f[x];
 } //“查”操作
 int main(){
     int n, m, p;
     scanf("%d%d%d", &n, &m, &p);
     for(int i = ; i <= n; i++)
         f[i] = i;
     for(int i = ; i <= m; i++){
         scanf("%d%d", &a, &b);
         int r1 = find(a);
         int r2 = find(b);
         if(r1 != r2)
             f[r1] = r2; //“并”操作
     }
     for(int i = ; i <= p; i++){
         scanf("%d%d", &c, &d);
         int f1 = find(c);
         int f2 = find(d);
         if(f1 == f2) printf("Yes\n");
         else printf("No\n");
     }
     return ;
 }

AC代码