hdu--1231--并查集<连分量的个数>

我觉得 这题 是纯粹的 并查集 可以算成 入门题吧

问你有几章桌子 就是问你有几个 连通块嘛 一个道理

　　　　touch  me

这题 我采用了下 father[x]开始 初始化为-1

#include <iostream>
#include <cstring>
using namespace std;

const int size = 1010;
int father[size];

int find( int x )
{
    return father[x] == -1 ? x : father[x] = find( father[x] );
}

void Union( int x , int y )
{
    x = find(x);
    y = find(y);
    if( x!=y )
    {
        father[x] = y;
    }
}

int main()
{
    int t , n , m , cnt , x , y;
    cin >> t;
    while( t-- )
    {
        cnt = 0;
        cin >> n >> m;
        memset( father , -1 , sizeof(father) );
        while( m-- )
        {
            cin >> x >> y;
            Union( x, y );
        }
        for( int i = 1 ; i<=n ; i++ )
        {
            if( father[i] == -1 )
            {
                cnt ++;
            }
        }
        cout << cnt << endl;
    }
    return 0;
}