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

            Yiner的ACM

            成長的痕跡
            <2011年3月>
            272812345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            統計

            • 隨筆 - 29
            • 文章 - 0
            • 評論 - 2
            • 引用 - 0

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            并查集 HDU1213
            #include<iostream>
            #include
            <stdio.h>
            using namespace std;
            int sum,n,m;
            int father[50001];

            void makeset(int x)
            {
                
            for(int i=1;i<=x;i++)
                
            {
                    father[i]
            =i;
                }

            }


            int findset(int x)//
            {
                
            if(x!=father[x])
                
            {
                    father[x]
            =findset(father[x]);
                }
            //回溯
                return father[x];
            }



            void Union(int a,int b)
            {
               
            int x=findset(a);
               
            int y=findset(b);
               
            if(x==y)
               
            return;
               sum
            =sum-1;
               father[y]
            =x;
            }



            int main()
            {
                
            int l;
              scanf(
            "%d",&l);
                
            for(int j=1;j<=l;j++)
                
            {    scanf("%d%d",&n,&m);
                    sum
            =n;
                    makeset(n);
                    
            int first,second;
                    
            for(int i=1;i<=m;i++)
                    
            {
                        scanf(
            "%d%d",&first,&second);
                        Union(first,second);
                    }

                    printf(
            "%d\n",sum);
                    getchar();
                }

                
            return 0;
            }

            posted on 2011-03-30 11:27 Yiner 閱讀(511) 評論(0)  編輯 收藏 引用 所屬分類: 并查集

            久久人人爽人人爽人人AV东京热 | 88久久精品无码一区二区毛片| 精品国产乱码久久久久久郑州公司| 麻豆AV一区二区三区久久| 无码久久精品国产亚洲Av影片| WWW婷婷AV久久久影片| 久久久久久亚洲精品不卡| 久久久久久精品成人免费图片| 97精品久久天干天天天按摩| 国产精品伊人久久伊人电影 | 久久精品国产影库免费看 | 国产成人精品久久免费动漫| 久久电影网| 久久久久人妻一区精品色| 国产亚州精品女人久久久久久 | 久久久久亚洲AV成人网人人网站| 99精品久久精品一区二区| 久久精品国产亚洲麻豆| 色婷婷综合久久久中文字幕| 久久九九久精品国产| 精品久久一区二区三区| 麻豆亚洲AV永久无码精品久久| 色婷婷久久综合中文久久一本| 97久久精品国产精品青草| 久久人妻AV中文字幕| 久久中文字幕视频、最近更新| 精品久久久久久久| 久久国产精品一国产精品金尊| 中文成人无码精品久久久不卡| 久久国产免费| 久久久久国色AV免费观看| Xx性欧美肥妇精品久久久久久| 日本久久久久久中文字幕| 日产精品久久久久久久性色| 亚洲国产精品18久久久久久| 99久久夜色精品国产网站| 亚洲人成精品久久久久| 日韩人妻无码精品久久免费一| 精品多毛少妇人妻AV免费久久 | 18岁日韩内射颜射午夜久久成人| 日韩欧美亚洲国产精品字幕久久久|