HDU 1213 How Many Tables

并查集简单应用。和HDU 1232 一样。

代码如下：

#include<iostream>

using namespace std;

int set[1010];
int cnt;

int find(int a)
{
    int x=a;
    while(x != set[x])
        x=set[x];
    return x;
}

void merge(int a, int b)
{
    int x=find(a);
    int y=find(b);
    if (x!=y)
    {
        set[x]=y;
        cnt--;
    }
}

int main()
{
    int a, b;
    int n, m, i, T;
    cin >> T;
    while(T--)
    {
        cin >> n >> m;
        cnt=n;
        for (i=1; i<=n; i++)
            set[i]=i;
        for (i=0; i<m; i++)
        {
            cin >> a >> b;
            merge(a, b);
        }
        cout << cnt << endl;
    }
    return 0;
}