HDU-1232：畅通工程

/*并查集，将有道路的两个城市并起来，最后输出连通分量数减一*/
#include<iostream>
#include<set>
#define N 1005
using namespace std;
typedef struct
{
	int rank,parent;
}UFS;
UFS t[N];
void MakeSet(int n)
{
	int i;
	for(i=1;i<=n;i++)
	{
		t[i].parent = i;
		t[i].rank = 0;
	}
}
int FindSet(int v)
{
	if (t[v].parent!=v)
		return FindSet(t[v].parent);
	else return v;
}
void Union(int u,int v)
{
	u = FindSet(u);
	v = FindSet(v);
	if (u==v)return;
	if (t[u].rank>t[v].rank)
		t[v].parent = u;
	else
	{
		t[u].parent = v;
		if (t[u].rank==t[v].rank)
			t[v].rank++;
	}
}

int main()
{
	int n,m,i,u,v;
	set<int> se;
	
	while(cin>>n&& n)
	{
		cin>>m;
		se.clear();
		MakeSet(n);
		for (i=1;i<=m;i++)
		{
			cin>>u>>v;	
			Union(u,v);	
		}
		for(i=1;i<=n;i++)
			se.insert(FindSet(i));
		cout<<se.size()-1<<endl;	//假设有三个连通分量，连起来只需要2个
	}
	return 0;
}