浅谈并查集(路径压缩算法)

  1. 并查集的存储:用法fa[ ]数组存储并查集。
  2. 并查集的初始化:另fa[i]=i.
  3. 并查集的get()操作:

    int get(x)
    {
      if(x==fa[x])
      {
        return x;              //返回根节点
      }
      else
      {
        return fa[x]=get(fa[x]);        //让父亲节点为根节点
      }
    }

  4. 并查集的merge操作:

    void merge(int x,int y)
    {
      fa[get(x)]=get(y);
    }

posted @ 2019-03-11 15:19  火车不是推的  阅读(825)  评论(0编辑  收藏  举报