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);
    }

相关文章:

  • 2021-08-25
  • 2021-05-10
  • 2022-12-23
  • 2022-12-23
  • 2021-11-30
  • 2022-01-11
  • 2021-11-28
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-12-19
  • 2021-08-14
  • 2021-12-26
  • 2021-05-20
  • 2022-12-23
相关资源
相似解决方案