H - How Many Tables 并查集计数

https://vjudge.net/contest/375481#problem/H

这道题是计数的并查集

总体思路：并查集方面的代码很简单 就是板子 计数得用到集合p[]的性质 只有祖宗节点才等于自己 即p[x]=x 通过计算这样性质的点的数量来计算有多少个集合

#include<iostream>
using namespace std;
const int N=1100;
int p[N],cnt[N];
bool st[N];
int find(int x)
{
    if(p[x]!=x)  p[x]=find(p[x]);
    return p[x];
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {

        int n,k;
        int cnt=0;
        cin>>n>>k;
        for(int i=1;i<=n;i++)
        {
            p[i]=i;
        }
       while(k--)
       {
           int a,b;
           cin>>a>>b;
           p[find(a)]=find(b);
       }
        for(int i=1;i<=n;i++)
        {
            
            if(find(i)==i) cnt++;//计数要用find(i) 因为find(i)有一个性质 就是连接以后 p[]中只有是祖宗节点的才能有p[x]=x,通过这个来计数
        }
       
        cout<<cnt<<endl;
    }
}