Disjoint-Set并查集

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

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

#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 100int 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(){}