• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            ArcTan

            dfs
            隨筆 - 16, 文章 - 117, 評論 - 6, 引用 - 0
            數據加載中……

            并查集基礎和的應用

            今天給SDUT的ACMer看了看并查集,總結總結下:
               并查集,干的就是“并”和“查”兩件事。很多與集合相關的操作都可以用并查集高效的解決。

                   int Find(int x)
                   {
                      if (tree[x].parent != x)
                      {
                          tree[x].parent = Find(tree[x].parent);
                      }
                      return tree[x].parent;
                   }

                   void Merge(int a, int b, int p, int q, int d)
                   {
                      if (tree[q].depth > tree[p].depth) tree[p].parent = q;
                      else
                      {
                          tree[q].parent = p;
                          if (tree[p].depth == tree[q].depth) tree[p].depth++;
                      }
                   }


                   其中Find()函數用了路徑壓縮優化,而Merge()函數用了啟發式合并的優化(個人感覺有了路徑壓縮,啟發式合并優化的效果并不明顯,而經常因為題目和代碼的限制,啟發式合并會被我們省略)。

                  有個問題,如何求節點到跟節點的距離?

             

            posted on 2012-07-26 19:28 wangs 閱讀(216) 評論(0)  編輯 收藏 引用 所屬分類: ACM-數據結構

            亚洲午夜无码AV毛片久久| 国产精品九九久久免费视频| 欧美日韩精品久久久久| 亚洲国产精品18久久久久久| 久久久久久国产精品免费免费| 精品久久久久久无码中文野结衣| 亚洲AV伊人久久青青草原| 亚洲人成无码网站久久99热国产| 新狼窝色AV性久久久久久| 一级做a爱片久久毛片| 久久人人爽人人爽人人爽| 久久精品国产亚洲AV麻豆网站| 久久亚洲高清综合| 97热久久免费频精品99| 亚洲欧美成人综合久久久| 久久国产精品一区| 久久精品成人| 久久噜噜电影你懂的| 国产精品国色综合久久| 一本色道久久88—综合亚洲精品| 欧美性大战久久久久久| 香港aa三级久久三级老师2021国产三级精品三级在 | 伊人久久大香线蕉AV色婷婷色| 久久中文娱乐网| 国产精品成人无码久久久久久| 中文字幕热久久久久久久| 亚洲AV乱码久久精品蜜桃| 久久久亚洲AV波多野结衣 | 亚洲欧美日韩久久精品第一区| 久久这里有精品| 久久久无码精品亚洲日韩蜜臀浪潮| 久久中文字幕无码专区| 国产成人精品综合久久久| 漂亮人妻被黑人久久精品| 久久久久久午夜成人影院| 18岁日韩内射颜射午夜久久成人| 亚洲欧洲精品成人久久曰影片 | 人妻少妇精品久久| 久久久久久久亚洲Av无码| 久久久久亚洲爆乳少妇无| 久久99国产精品久久|