数据结构 并查集 UVA 1160

/* 并查集水题
难点: 输入形式 
*/


#include 
#include 
#include 
const int N=100005;
int parent[N];//并查集
int n,m;
int ans=0;
int find(int x)
{
	if(x!=parent[x]) 
	{
		return parent[x]=find(parent[x]);
	}
	else return x;
}
void into()
{
	for(int i=0;i

你可能感兴趣的:(数据结构)