• <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>
            隨筆 - 87  文章 - 279  trackbacks - 0
            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 219046
            • 排名 - 118

            最新評論

            閱讀排行榜

            評論排行榜

            #include? < iostream >
            using ? namespace ?std;

            const ? int ?MAXN? = ? 100 ;

            class ?UFset
            {
            public :
            ????
            int ?parent[MAXN];
            ????UFset();
            ????
            int ?Find( int );
            ????
            void ?Union( int ,? int );
            }
            ;

            UFset::UFset()
            {
            ????memset(parent,?
            - 1 ,? sizeof (parent));
            }


            int ?UFset::Find( int ?x)
            {
            ????
            if ?(parent[x]? < ? 0 )
            ????????
            return ?x;
            ????
            else
            ????
            {
            ????????parent[x]?
            = ?Find(parent[x]);
            ????????
            return ?parent[x];
            ????}
            // ?壓縮路徑
            }


            void ?UFset::Union( int ?x,? int ?y)
            {
            ????
            int ?pX? = ?Find(x);
            ????
            int ?pY? = ?Find(y);
            ????
            int ?tmp;
            ????
            if ?(pX? != ?pY)
            ????
            {
            ????????tmp?
            = ?parent[pX]? + ?parent[pY];? // ?加權合并
            ???????? if ?(parent[pX]? > ?parent[pY])
            ????????
            {
            ????????????parent[pX]?
            = ?pY;
            ????????????parent[pY]?
            = ?tmp;
            ????????}

            ????????
            else
            ????????
            {
            ????????????parent[pY]?
            = ?pX;
            ????????????parent[pX]?
            = ?tmp;
            ????????}

            ????}

            }


            int ?main()
            {
            ????
            return ? 0 ;
            }
            有bug請指正:)
            posted on 2006-08-16 20:22 閱讀(921) 評論(5)  編輯 收藏 引用 所屬分類: 算法&ACM

            FeedBack:
            # re: 新學了并查集, 不知道能不能用呢^_^ 2006-08-17 11:55 Optimistic
            強~
              回復  更多評論
              
            # re: 新學了并查集, 不知道能不能用呢^_^ 2006-08-23 08:57 cainiao
            終于知道并查集了
            ....
            謝....  回復  更多評論
              
            # re: 新學了并查集, 不知道能不能用呢^_^ 2006-09-01 09:46 small-fat
            呵呵,我也學一下..  回復  更多評論
              
            # re: 新學了并查集, 不知道能不能用呢^_^ 2006-09-01 23:15 踏雪赤兔
            寫法嚴謹,但不夠簡潔。不適合作為acm標程使用。
            parent[]數組是兩用的。定義如下
            if(parent[i]>=0) parent[i]是父結點編號
            else i是根且-parent[i]是集合規模  回復  更多評論
              
            # re: 新學了并查集, 不知道能不能用呢^_^ 2006-09-01 23:20 
            你意思是再加個 int size(int i)函數返回 i所在集合大小?  回復  更多評論
              
            久久亚洲AV永久无码精品| 狠狠色婷婷久久一区二区| 久久综合久久综合九色| 91精品国产高清久久久久久91| 999久久久国产精品| 亚洲精品NV久久久久久久久久| 久久婷婷五月综合国产尤物app| 狠狠精品干练久久久无码中文字幕 | 亚洲国产精品久久久久婷婷老年| 久久精品国产一区二区三区| 久久精品成人欧美大片| 久久国产亚洲精品麻豆| 久久精品成人欧美大片| 久久国产精品一区| 久久精品国产亚洲AV嫖农村妇女| 欧洲性大片xxxxx久久久| 国产精品99久久免费观看| 伊人久久成人成综合网222| 精品人妻伦九区久久AAA片69 | 久久国产欧美日韩精品免费| 久久精品国产99国产精偷| 精品国产99久久久久久麻豆| 欧美久久久久久午夜精品| 国内精品九九久久久精品| 少妇人妻综合久久中文字幕| 一本伊大人香蕉久久网手机| 成人久久综合网| 久久精品国产91久久麻豆自制| 久久久久免费看成人影片| 久久这里只有精品18| 久久青青草原精品国产| 久久SE精品一区二区| 久久久久久午夜精品| 欧美久久久久久| 亚洲va久久久噜噜噜久久| 久久久这里只有精品加勒比 | 亚洲人成伊人成综合网久久久| 亚洲第一永久AV网站久久精品男人的天堂AV| 成人亚洲欧美久久久久| 久久中文字幕视频、最近更新| 亚洲精品97久久中文字幕无码|