HDU~1232~畅通工程

一开始天真的认为学会了finder函数查找就会了并查集~是否太过自大~

结果被一个简单的数据

//4 2
//1 3
//2 3

卡的死死~然后知道了何为合并根结点~

/*
 * Author: 风凌月影
 * School: HZIEE
 * Time  : 2014-12-05-09.30
 * File Name : 
 */
#include <iostream>
#include <cstdio>
using namespace std;
const int maxn=1100;
int Father[maxn];
int finder (int x)
{
	return x==Father[x]?x:Father[x] =finder(Father[x]);
}

void unio(int a,int b)
{
    int fa=finder(a);
    int fb=finder(b);
	if(fa==fb)
		return;
	Father[fb]=fa;
}
int main()
{
	int i,j;
	int u,v;
	int n,m;
	while(scanf("%d",&n)&&n)
	{
		scanf("%d",&m);
		int x=0;
		for(i=1;i<=n;i++)
			Father[i]=i;
		for(i=0;i<m;i++)
		{
			scanf("%d %d",&u,&v);
			unio(u,v);
		}
		for(i=1;i<=n;i++)
			if(i==Father[i])
				x++;
		printf("%d\n",x-1);
	}
    return 0;
}