hdu1213

并查集的思想，只要有相关关系的要坐在一起，设计到find函数和nuion函数的相关功能构建。

#include <iostream>#include <fstream>#include <memory.h>using namespace std;int cat[1002];int N,M,count;void initial(int n){    for(int i = 1;i <= n;i ++)    cat[i] = i;}int find(int n){    return (cat[n] == n ? n :find(cat[n]));}void unit(int n1,int n2){    int x = find(n1);int y = find(n2);    if(x == y) return;//这是总共有N棵树，按照程序执行，先判断的是不成立的情况，很显然要进行count--操作，并联在一起，    count --;         //而不同的情况则是存在与上面基础之上，该数据已经处理过，而此时没有进行count--的    cat[y] = x;       //必要}int main(){    //ifstream cin("in.txt");    int T;    cin >> T;    while(T --)    {        memset(cat,0,sizeof(cat));        cin >> N >> M;        initial(N);        count = N;        int temp1,temp2;;        for(int i = 1;i <= M;i ++)        {            cin >> temp1 >> temp2;            unit(temp1,temp2);        }        cout << count << endl;    }    return 0;}