• <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-數據結構

            久久国产精品免费一区| 99精品久久久久久久婷婷| 国产成人久久精品一区二区三区| 亚洲AV日韩AV永久无码久久| 欧美精品一区二区精品久久| 国产精品美女久久久久AV福利| 亚洲国产成人精品久久久国产成人一区二区三区综 | jizzjizz国产精品久久| 好属妞这里只有精品久久| 亚州日韩精品专区久久久| 久久99精品久久久久久动态图| 久久精品国产精品亚洲精品| 日日狠狠久久偷偷色综合免费 | 久久r热这里有精品视频| 亚洲人成无码www久久久| 国产三级久久久精品麻豆三级| 久久高清一级毛片| 久久精品国产精品青草| 日产精品久久久久久久性色| 91亚洲国产成人久久精品| 亚洲AV无码成人网站久久精品大| 国产AⅤ精品一区二区三区久久 | 色综合久久综精品| 日韩精品久久久久久久电影蜜臀| 久久久久这里只有精品| 亚洲欧美精品伊人久久| 国产精品美女久久久久网| 久久超碰97人人做人人爱| 久久精品国产99国产精品导航| 午夜视频久久久久一区| 日韩AV毛片精品久久久| 久久精品国产精品亚洲下载| AA级片免费看视频久久| 亚洲综合婷婷久久| 99久久精品无码一区二区毛片| 久久久久国产一级毛片高清版| 99久久免费国产特黄| 久久综合综合久久97色| 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲 | 99精品久久久久久久婷婷| 青青青国产成人久久111网站|