hdu 1213 （并查集）

并查集的知识，搞了半天才明白，搞明白之后，题就容易了

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int father[1003];
int find(int x)
{
  return father[x]==x?x:find(father[x]); //找到x的父结点 
}
void Union(int x,int y)//合并
{
      int fx,fy;
  fx=find(x);
  fy=find(y);
  if(fx!=fy) 
   father[fx]=fy;  
}
int main()
{
  int t,n,m,i,a,b,k;                                                                               
  scanf("%d",&t);              
  while(t--)
  {
    k=0;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
      father[i]=i; 
    for(i=1;i<=m;i++)
    {
      scanf("%d%d",&a,&b);
                                  				                         
   //   if(a>b)//对于该题可不用比较a，b
        Union(a,b);
   //   else
    //    Union(b,a); 
    } 
    for(i=1;i<=n;i++)
    if(father[i]==i)
    k++;
    printf("%d\n",k);
  }
     system("pause");
     return 0;
}