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

            Drolca

            Apologize To Drolca
            隨筆 - 28, 文章 - 1, 評論 - 6, 引用 - 0
            數(shù)據(jù)加載中……

            pku 2524 Ubiquitous Religions

            #include <iostream>
            using namespace std;

            const int maxn=50001;
            int father[maxn];
            int rank[maxn];
            void prepare(int n)
            {
                
            for(int i=1;i<=n;i++)
                
            {
                    father[i]
            =i;
                    rank[i]
            =i;
                }

            }

            int find(int x)
            {
                
            if(father[x]!=x)
                    father[x]
            =find(father[x]);
                
            return father[x];
            }

            void union_set(int x,int y)
            {
                
            int fx,fy;
                fx
            =find(x);
                fy
            =find(y);
                
            if(rank[fx]>rank[fy])
                    father[fy]
            =fx;
                
            else if(rank[fx]<rank[fy])
                    father[fx]
            =fy;
                
            else 
                
            {
                    father[fy]
            =fx;
                    rank[fx]
            ++;
                }

            }

            int main()
            {
                #ifndef ONLINE_JUDGE
                freopen(
            "in.txt","r",stdin) ;
                
            #endif
                
            int n,m,i;
                
            int casen=0;
                
            while(scanf("%d%d",&n,&m)!=EOF)
                
            {
                    casen
            ++;
                    
            if(n==0&&m==0break;
                    prepare(n);
                    
            int    sum=0;
                    
            for(i=1;i<=m;i++)
                    
            {
                        
            int x,y;
                        scanf(
            "%d%d",&x,&y);
                        union_set(x,y);
                    }

                    
            for(i=1;i<=n;i++)
                        
            if(father[i]==i) sum++;
                    printf(
            "Case %d: %d\n",casen,sum);
                }

                
            return 0;
            }

            posted on 2009-08-20 17:28 Drolca 閱讀(92) 評論(0)  編輯 收藏 引用


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            免费精品99久久国产综合精品| 久久精品国产亚洲Aⅴ香蕉| 日本五月天婷久久网站| 无码人妻久久一区二区三区| 国产精品久久久久9999| 久久久99精品成人片中文字幕| 亚洲女久久久噜噜噜熟女| 18岁日韩内射颜射午夜久久成人| 狠狠久久综合伊人不卡| 五月丁香综合激情六月久久| 久久久WWW免费人成精品| 人妻精品久久久久中文字幕69 | 久久久久亚洲AV无码去区首| 伊人久久一区二区三区无码| 狠狠色婷婷综合天天久久丁香 | 久久精品国产91久久麻豆自制 | 麻豆AV一区二区三区久久| 久久av免费天堂小草播放| 国产V亚洲V天堂无码久久久| 久久久久青草线蕉综合超碰| 精品久久久久久国产三级| 国产精品久久久久9999| 久久精品人人做人人妻人人玩| 无码8090精品久久一区| 久久国产成人午夜aⅴ影院| 久久香蕉国产线看观看精品yw| 亚洲国产精品狼友中文久久久| 99久久人人爽亚洲精品美女| 成人久久久观看免费毛片| 精品国产乱码久久久久久郑州公司 | 久久人人爽人人爽人人片AV不 | 2022年国产精品久久久久| 亚洲国产精品无码成人片久久| 亚洲欧洲精品成人久久奇米网| 久久精品国产精品亚洲人人 | 性做久久久久久久| 日韩人妻无码一区二区三区久久| 精品国产日韩久久亚洲| 国色天香久久久久久久小说| 久久九九兔免费精品6| 久久精品亚洲一区二区三区浴池|