• <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所在集合大小?  回復  更多評論
              
            99久久超碰中文字幕伊人| 91久久成人免费| 日韩人妻无码精品久久久不卡| 亚洲AⅤ优女AV综合久久久| 精品久久久久久无码人妻热| 伊人 久久 精品| 久久久久国产一级毛片高清版| 亚洲一本综合久久| 久久精品国产亚洲一区二区| 四虎影视久久久免费观看| 2020久久精品国产免费| 亚洲综合久久夜AV | 丰满少妇人妻久久久久久4| 色综合久久中文字幕无码| 久久久久久国产a免费观看不卡| 国产精品福利一区二区久久| 性做久久久久久久久老女人| 国产AV影片久久久久久| 久久精品国产亚洲AV无码偷窥 | 99久久国产综合精品五月天喷水| 久久综合久久久| 亚洲精品无码久久久| 品成人欧美大片久久国产欧美...| 亚洲精品乱码久久久久久久久久久久 | 久久九九亚洲精品| 无码人妻久久久一区二区三区| 久久中文字幕无码专区| 成人久久综合网| 久久久久久国产精品无码超碰| 久久久久久夜精品精品免费啦 | 91麻豆精品国产91久久久久久| 欧美精品乱码99久久蜜桃| 久久99精品国产99久久6男男| 美女写真久久影院| 久久国产精品久久国产精品| 九九精品99久久久香蕉| 亚洲αv久久久噜噜噜噜噜| 久久香综合精品久久伊人| 精品国产乱码久久久久久1区2区 | 四虎亚洲国产成人久久精品| 久久男人中文字幕资源站|