HDU - 1213 How Many Tables解题报告（并查集）

题目大意：

代码：

#include<iostream>
#include<math.h>
#include<stdio.h>
#include<string.h>
#define maxn 1500
using namespace std;

int test;
int n,m;
int boss[maxn];
void init()
{
for(int i=0;i<maxn;i++)
{
boss[i]=i;
}
}

void add(int a,int b)
{
if(boss[a]==a&&boss[b]==b)
{
boss[a]=b;
return;
}
boss[a]=boss[boss[a]];
boss[b]=boss[boss[b]];
add(boss[a],boss[b]);
}

int main()
{
cin>>test;
while(test--)
{
init();
cin>>n>>m;
for(int i=1;i<=m;i++)
{
int a,b;
cin>>a>>b;
add(a,b);
}
int s=0;
for(int i=1;i<=n;i++)
{
if(boss[i]==i)
{
s++;
}
}
cout<<s<<endl;
}
}