• <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)  編輯 收藏 引用

            久久综合噜噜激激的五月天| 99久久无色码中文字幕| 欧美午夜A∨大片久久 | 99久久免费国产精品热| 亚洲国产精品一区二区久久| 久久国产成人午夜aⅴ影院 | 狠狠色婷婷综合天天久久丁香| 国产精品久久久久影视不卡| 久久久WWW成人免费精品| 国产精品亚洲综合久久| 久久久久亚洲精品无码蜜桃| 久久久久国产日韩精品网站| 久久久亚洲欧洲日产国码aⅴ| 国产成人久久777777| 精品一二三区久久aaa片| 久久亚洲国产午夜精品理论片 | 欧美一级久久久久久久大| 777午夜精品久久av蜜臀| 国产呻吟久久久久久久92| 东方aⅴ免费观看久久av| 久久99精品国产麻豆不卡| 国产三级久久久精品麻豆三级| 久久精品国产精品亚洲下载| 99久久国产综合精品麻豆| 久久久久高潮综合影院| 开心久久婷婷综合中文字幕| 99久久精品国产高清一区二区 | 亚洲国产精品久久| 色婷婷综合久久久中文字幕| 久久免费视频1| 欧美午夜A∨大片久久 | 国产成人无码精品久久久性色| 久久se精品一区二区影院| 久久久精品免费国产四虎| 久久久久无码精品国产| 一本一道久久综合狠狠老| 久久亚洲国产最新网站| 亚洲国产成人乱码精品女人久久久不卡 | 欧美日韩精品久久久免费观看| 精品久久久久久无码国产| 99久久亚洲综合精品网站|