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

            久久久久久久综合综合狠狠| 久久久久久久久久久| 日韩精品无码久久久久久| 久久综合色老色| 久久综合噜噜激激的五月天| 久久综合88熟人妻| 久久久九九有精品国产| 久久人人超碰精品CAOPOREN| 欧美日韩久久中文字幕| 精品国产青草久久久久福利| 久久久久成人精品无码中文字幕| 国内精品久久久久伊人av| 中文字幕精品久久久久人妻| 日韩亚洲欧美久久久www综合网| 无码八A片人妻少妇久久| 久久综合狠狠色综合伊人| 伊人久久大香线蕉av一区| 国产AV影片久久久久久| 久久这里只有精品首页| 久久毛片免费看一区二区三区| 久久免费美女视频| 国产偷久久久精品专区| 久久午夜福利无码1000合集| 国产精品99久久不卡| 国产精品一区二区久久国产| 色欲综合久久躁天天躁| 久久久中文字幕日本| 中文字幕一区二区三区久久网站| 亚洲va久久久噜噜噜久久狠狠| 色诱久久av| 久久噜噜久久久精品66| 久久久久久久波多野结衣高潮 | 国产精品久久久久影院嫩草| 国产产无码乱码精品久久鸭| 久久精品成人欧美大片| 久久热这里只有精品在线观看| 久久国产一片免费观看| 亚洲成人精品久久| 99热成人精品免费久久| 日本久久久精品中文字幕| 91精品国产91久久久久久|