#include "StdAfx.h"
#include "UFSets.h"
#include<iostream>
using namespace std;
void UFSets::swap(int& a,int& b)
{
int i;
i=a;
a=b;
b=i;
}
UFSets::UFSets(int size)
{
n=size;
root=new int[n];
length=new int[n];
next=new int[n];
for(int i=0;i<n;i++)
{
root[i]=next[i]=i;//各元素独自成为一个等价类
#include "UFSets.h"
#include<iostream>
using namespace std;
void UFSets::swap(int& a,int& b)
{
int i;
i=a;
a=b;
b=i;
}
UFSets::UFSets(int size)
{
n=size;
root=new int[n];
length=new int[n];
next=new int[n];
for(int i=0;i<n;i++)
{
root[i]=next[i]=i;//各元素独自成为一个等价类