Disjoint-Set并查集

路径压缩+启发式合并，应该是最快的了吧。

目前size数组还是有点小问题的，只能保证根节点所记录的该树的节点数是正确的，不过一般也只用这个，所以用的时候用size[root]就行，注意一下就可以，不影响使用

#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
#define maxn 100
int set[maxn];
int size[maxn];//结点数
void init_set()
{
  for(int i=0;i<maxn;++i)
  {
    set[i]=i;
    size[i]=1;
  }
}
//路径压缩
int findSet(int x)
{
  if(x==set[x])
    return x;
  else
    return set[x]=findSet(set[x]);
}
void unionSet(int x,int y)//启发式合并
{
  int fx=findSet(x);
  int fy=findSet(y);
  if(fy==fx)
    return;
  if(size[fx]>=size[fy])
  {
    size[fx]+=size[fy];
    set[fy]=fx;
  }
  else
  {
    size[fy]+=size[fx];
    set[fx]=fy;
  }
}
int main()
{

}