青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Yiner的ACM

成長的痕跡
<2011年2月>
303112345
6789101112
13141516171819
20212223242526
272812345
6789101112

統計

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

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

并查集 HDU1856
#include<iostream>
#include
<stdio.h>
using namespace std;

int father[10000001],num[10000001];


/*初始化數組*/
void makeset(int x)
{
    
for(int i=0;i<=x;i++)
    
{
        father[i]
=i;
        num[i]
=1;
    }

}



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;
      }

      
if(num[x]>=num[y])
      
{
          father[y]
=x;
          num[x]
+=num[y];
      }

      
else
      
{
          father[x]
=y;
          num[y]
+=num[x];
      }

  }



int main()
{    int n;

    
while(scanf("%d",&n)!=EOF)
    
{
          makeset(
10000000);
        
for(int i=1;i<=n;i++)
            
{
                
int first,second;
                scanf(
"%d%d",&first,&second);
                Union(first,second);
            }

        
int max=-99999;
        
for(int i=1;i<=10000000;i++)
            
{
                
if(num[i]>max)
                max
=num[i];
            }

        printf(
"%d\n",max);
    }

    
return 0;
}

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            99精品久久| 亚洲桃花岛网站| 乱人伦精品视频在线观看| 亚洲综合视频在线| 国产日本欧美视频| 美女啪啪无遮挡免费久久网站| 香蕉视频成人在线观看| 黑人一区二区| 欧美国产综合视频| 欧美先锋影音| 久久精品免费电影| 免费观看成人网| 这里是久久伊人| 亚洲欧美日韩一区| 亚洲黄色片网站| 日韩视频免费在线| 国产性天天综合网| 91久久精品日日躁夜夜躁欧美| 欧美精品在线免费观看| 销魂美女一区二区三区视频在线| 久久国产日本精品| 亚洲免费播放| 性做久久久久久久久| 亚洲欧洲在线播放| 亚洲欧美久久久| 亚洲免费观看| 欧美在线首页| 亚洲综合首页| 老司机午夜精品视频在线观看| 亚洲视频一区| 久久久噜噜噜久久| 亚洲一区bb| 欧美freesex8一10精品| 欧美一级理论片| 欧美不卡福利| 久久久久久综合| 国产精品麻豆欧美日韩ww| 亚洲电影免费观看高清| 国产欧美日本| 亚洲视屏在线播放| 99精品国产在热久久| 久久人人97超碰国产公开结果| 国产精品99久久久久久有的能看 | 夜夜嗨一区二区| 香蕉成人伊视频在线观看| 一区二区日韩| 欧美成年人视频| 免费观看亚洲视频大全| 国产欧美日韩免费| 亚洲一区国产| 亚洲男人的天堂在线| 欧美屁股在线| 亚洲国产高清在线| 1000部国产精品成人观看| 羞羞答答国产精品www一本| 亚洲一区二区精品视频| 欧美日韩国产bt| 亚洲日本va午夜在线电影| 在线精品观看| 久久在精品线影院精品国产| 久久久久久国产精品mv| 国产欧美日本一区二区三区| 中文精品视频| 亚洲欧美国产日韩天堂区| 欧美午夜片在线观看| 亚洲欧洲一区二区三区| 亚洲卡通欧美制服中文| 欧美成人精品在线观看| 亚洲福利视频一区二区| 在线观看一区| 蜜臀av性久久久久蜜臀aⅴ| 欧美成人激情在线| 亚洲国产日韩在线| 欧美成人高清| 亚洲美女啪啪| 亚洲午夜性刺激影院| 国产精品试看| 欧美一区二区三区四区在线观看 | 亚洲第一区在线观看| 久久夜色精品国产| 亚洲国产欧美在线人成| 亚洲免费电影在线观看| 欧美体内谢she精2性欧美| 一本色道**综合亚洲精品蜜桃冫| 亚洲影院高清在线| 国产精品一区二区你懂的| 香蕉亚洲视频| 亚洲第一精品久久忘忧草社区| 亚洲日本欧美| 国产精品成人aaaaa网站| 欧美亚洲自偷自偷| 亚洲大片在线| 亚洲欧美日本伦理| 一区在线免费观看| 欧美精品v日韩精品v国产精品| 国产精品99久久久久久久女警 | 亚洲国产欧美在线人成| 亚洲特级毛片| 黑人巨大精品欧美一区二区小视频 | 亚洲综合三区| 加勒比av一区二区| 欧美理论大片| 久久精品成人| 99成人在线| 久热国产精品视频| 亚洲一区国产| 亚洲人成人一区二区三区| 国产精品国产| 欧美成人在线免费观看| 午夜一级在线看亚洲| 亚洲精品久久在线| 久久精品欧美| 亚洲图片自拍偷拍| 亚洲国产精品专区久久| 国产精品久久久91| 欧美国产日韩一区二区三区| 亚洲在线成人| 亚洲三级观看| 女同性一区二区三区人了人一 | 亚洲欧美日韩视频二区| 亚洲第一黄网| 国产亚洲制服色| 国产精品xvideos88| 美女图片一区二区| 久久爱另类一区二区小说| 在线视频欧美日韩| 亚洲三级电影全部在线观看高清| 久久夜色精品国产欧美乱极品| 亚洲免费在线电影| 亚洲性线免费观看视频成熟| 亚洲国产欧美国产综合一区| 国内伊人久久久久久网站视频| 欧美午夜精品久久久久久孕妇| 欧美激情一区二区三区| 欧美ab在线视频| 久久网站热最新地址| 久久国产精品99国产精| 亚洲欧美综合网| 亚洲伊人色欲综合网| 亚洲一区二区三区午夜| 一区二区av在线| 国产精品99久久久久久久女警| 日韩午夜视频在线观看| 亚洲精品一区二区三区樱花| 亚洲国产精品视频| 亚洲国产电影| 亚洲激情自拍| 亚洲人永久免费| 亚洲理论在线观看| 99pao成人国产永久免费视频| 亚洲人成亚洲人成在线观看图片| 欧美激情一区在线| 亚洲黄色片网站| 99精品99| 午夜精品短视频| 久久精品国产999大香线蕉| 久久久久久电影| 欧美成人影音| 国产精品久久久久999| 国产精品永久免费观看| 国产亚洲人成a一在线v站| 精品999久久久| 亚洲日本aⅴ片在线观看香蕉| 99精品99| 欧美中在线观看| 欧美成ee人免费视频| 亚洲精品一区二区三区四区高清| 99re这里只有精品6| 亚洲男人的天堂在线| 久久免费精品视频| 欧美日韩国产在线观看| 国产欧美一区二区精品秋霞影院 | 中文国产一区| 欧美资源在线观看| 欧美高清视频一区二区三区在线观看| 亚洲大片在线观看| 亚洲手机在线| 免费成人性网站| 国产精品国产成人国产三级| 国产一区久久| 一本色道久久88综合日韩精品 | 亚洲国产精品成人va在线观看| 亚洲精选视频免费看| 午夜一级久久| 亚洲大片精品永久免费| 亚洲欧美日韩精品久久奇米色影视 | 久久精品官网| 欧美伦理影院| 在线不卡中文字幕| 亚洲一区久久久| 牛牛影视久久网| 亚洲欧美日韩综合一区| 欧美激情91| 在线观看中文字幕不卡| 亚洲欧美成人一区二区在线电影| 欧美a级片网站| 亚洲欧美日本伦理| 欧美美女bbbb| 亚洲激情专区| 久久视频一区二区|