• <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 閱讀(218) 評論(0)  編輯 收藏 引用 所屬分類: ACM-數據結構

            久久精品无码一区二区app| 乱亲女H秽乱长久久久| 日本免费一区二区久久人人澡| 7777久久亚洲中文字幕| 国产三级观看久久| 亚洲精品第一综合99久久| 国内精品久久人妻互换| 狠狠人妻久久久久久综合| 国产69精品久久久久9999APGF| 青青青青久久精品国产| 久久夜色精品国产亚洲| 97精品久久天干天天天按摩| 一级做a爰片久久毛片免费陪| 国内精品人妻无码久久久影院 | 久久精品一本到99热免费| 91视频国产91久久久| 大香伊人久久精品一区二区| 成人免费网站久久久| 久久香综合精品久久伊人| 久久国产成人午夜AV影院| 国产欧美久久久精品| 97精品伊人久久大香线蕉| 9191精品国产免费久久| 国内精品久久久久久久97牛牛| 亚洲另类欧美综合久久图片区| 97久久精品人人澡人人爽| 99久久99久久精品免费看蜜桃| 久久久精品国产免大香伊| 无夜精品久久久久久| 久久综合亚洲色HEZYO国产| 精品欧美一区二区三区久久久| 久久综合综合久久97色| 国产精品毛片久久久久久久 | 一本色道久久综合亚洲精品| 三级韩国一区久久二区综合| 国产亚洲成人久久| 国内精品伊人久久久久影院对白| 91久久香蕉国产熟女线看| 国产亚洲精午夜久久久久久| 久久久精品国产亚洲成人满18免费网站 | 成人国内精品久久久久影院|