• <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)  編輯 收藏 引用 所屬分類: 并查集

            久久亚洲熟女cc98cm| 久久SE精品一区二区| 久久99国产精品一区二区| 久久精品一区二区国产| 精品国产青草久久久久福利| 亚洲精品第一综合99久久| 久久久久久亚洲精品成人| 国产精品美女久久久久av爽| 亚洲欧美成人综合久久久| 亚洲午夜精品久久久久久人妖| 久久精品国产欧美日韩99热| 色综合久久88色综合天天| 麻豆av久久av盛宴av| segui久久国产精品| 精品无码久久久久久尤物| 性欧美大战久久久久久久| 日韩欧美亚洲综合久久影院d3| 新狼窝色AV性久久久久久| 久久久久久亚洲精品无码| 久久福利青草精品资源站免费| 嫩草伊人久久精品少妇AV| 国产aⅴ激情无码久久| 亚洲国产一成久久精品国产成人综合| 青青草原综合久久| 国产91色综合久久免费| 国内精品人妻无码久久久影院| 亚洲中文字幕久久精品无码喷水| 亚洲国产视频久久| 狠狠色丁香久久婷婷综合| 精品久久久久久无码不卡| 久久久精品久久久久久| 久久精品国产国产精品四凭| 狠狠色丁香久久婷婷综| 久久精品一区二区| 久久精品成人一区二区三区| 亚洲国产精品久久久久婷婷软件| 狠狠色丁香婷综合久久| 女人香蕉久久**毛片精品| 久久精品成人欧美大片| 久久天天躁狠狠躁夜夜avapp| 精品久久久久久无码不卡|