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

            久久久无码精品亚洲日韩按摩 | 久久久久亚洲国产| 亚洲欧美一区二区三区久久| 97久久国产综合精品女不卡| 国产精品视频久久| 99精品久久久久久久婷婷| 7国产欧美日韩综合天堂中文久久久久| 天堂无码久久综合东京热| 久久久久久久99精品免费观看| 亚洲欧美另类日本久久国产真实乱对白| 久久精品国产精品亚洲毛片| 一级女性全黄久久生活片免费| 情人伊人久久综合亚洲| 久久国产欧美日韩精品| 久久久久久久97| 亚洲美日韩Av中文字幕无码久久久妻妇 | 色婷婷久久久SWAG精品| yellow中文字幕久久网| 国产69精品久久久久777| 亚洲午夜久久久久久久久电影网 | 国产麻豆精品久久一二三| 久久精品综合网| 一本一道久久a久久精品综合| 国内精品久久久久久麻豆| 狠狠久久综合| 国产精品欧美久久久久无广告| 999久久久无码国产精品| 无码伊人66久久大杳蕉网站谷歌 | 久久99热这里只有精品国产| 久久无码一区二区三区少妇 | 久久久久久午夜成人影院| 性欧美丰满熟妇XXXX性久久久 | 中文字幕无码久久精品青草| 久久久精品久久久久特色影视| 久久久久久av无码免费看大片| 99久久精品费精品国产 | 久久99精品久久久久久hb无码 | 久久久久夜夜夜精品国产| 伊人久久大香线蕉精品| 热综合一本伊人久久精品| 免费精品久久天干天干|