美文网首页
union-find

union-find

作者: KeDaiBiaO1 | 来源:发表于2017-10-16 18:15 被阅读0次

    问题:

    1. 输入数据必须为(0,n)?
      输入数据是(0-n),初始化的时候会把id[]中的值赋值为(0-n)的数

    2. union和find方法是不是操作的p、q的索引?
      是索引 直接对应的(0-n)
      如果输入的不是全部前n个数,这样id[n]中只会在索引p、q中有值

    3. 不输入包含全部的0-n的数的话,会不会有什么影响?
      只是连通分量的数会出现问题,其他的并不会影响。 如果要知道输入中存在多少连通分量就不行了

    相关文章

      网友评论

          本文标题:union-find

          本文链接:https://www.haomeiwen.com/subject/zpfluxtx.html