• <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>

            The Fourth Dimension Space

            枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

            并查集模板

            //////////////////////////////////////////////////////////////
            //                        并查集模板                            //
            //                                By abilitytao                //
            //                                2009年7月6日                //
            //////////////////////////////////////////////////////////////


            int f[1001];//這里的1001只是一個示意性的數字 代表初始狀態下的分支數目
            int r[1001];
            //由于不知道應該將子樹掛到那個集合上面去,故需要一個準則,這里的準則是將子樹掛到
            //r值大的集合上面去,初始狀態下r數組的值均為一,代表每個分支下只有一個數字

                        



            int find(int n)
            {
                
            if(f[n]==n)
                    
            return n;
                
            else
                    f[n]
            =find(f[n]);
                
            return f[n];
            }
            //查找函數,并壓縮路徑


            int Union(int x,int y)
            {
                
            int a=find(x);
                
            int b=find(y);
                
            if(a==b)
                    
            return 0;
                
            else if(r[a]<=r[b])
                
            {
                    f[a]
            =b;
                    r[b]
            +=r[a];
                }

                
            else
                
            {
                    f[b]
            =a;
                    r[a]
            +=r[b];
                }

                
            return 1;
                
            }
            //合并函數,如果屬于同一分支則返回0,成功合并返回1

            posted on 2009-07-06 20:05 abilitytao 閱讀(605) 評論(0)  編輯 收藏 引用

            国产精品乱码久久久久久软件| 久久―日本道色综合久久| 中文精品久久久久国产网址 | 久久久精品午夜免费不卡| 99re久久精品国产首页2020| 国产精品久久亚洲不卡动漫| 久久99精品久久久久久秒播| 久久久精品国产| 久久这里只精品国产99热| 中文字幕无码久久人妻| 久久精品国产99国产电影网| 久久这里的只有是精品23| 99久久无色码中文字幕| 久久久精品国产免大香伊| 欧美一区二区精品久久| 99久久国产精品免费一区二区 | 99久久精品免费观看国产| 一级做a爰片久久毛片毛片| 久久被窝电影亚洲爽爽爽| 欧美国产成人久久精品| 国产精品99久久久久久www| 久久人人爽人人爽人人片AV不| 亚洲伊人久久综合影院| 久久综合狠狠色综合伊人| 亚洲∧v久久久无码精品| 久久综合久久综合亚洲| 狠狠综合久久综合中文88| 久久成人国产精品二三区| 久久男人Av资源网站无码软件| 2020久久精品亚洲热综合一本 | 综合久久久久久中文字幕亚洲国产国产综合一区首 | 无码国内精品久久人妻蜜桃| 久久夜色撩人精品国产| 久久93精品国产91久久综合| 国产99久久久国产精免费| 99久久成人18免费网站| 99久久免费国产特黄| 久久精品成人免费网站| 久久青草国产精品一区| 99久久www免费人成精品| 国产三级精品久久|