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

Yiner的ACM

成長的痕跡
<2011年3月>
日一二三四五六
272812345
6789101112
13141516171819
20212223242526
272829303112
3456789

統計

  • 隨筆 - 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>
            
欧美一级专区|
欧美成人午夜77777|
欧美日韩高清一区|
国产精品99久久久久久白浆小说|
久色婷婷小香蕉久久|
久久成人免费|
国内自拍视频一区二区三区|
久久伊人一区二区|
裸体一区二区三区|
亚洲国产人成综合网站|
欧美国产综合|
欧美乱妇高清无乱码|
亚洲免费一在线|
亚洲欧美精品suv|
国产一区二区三区精品欧美日韩一区二区三区
|
欧美极品aⅴ影院|
在线午夜精品自拍|
99精品福利视频|
国产精品久久久久77777|
欧美一区二区视频观看视频|
亚洲女人小视频在线观看|
国产欧美一区二区色老头|
久久亚洲欧美|
欧美77777|
亚洲一区制服诱惑|
亚洲欧美成人网|
伊人一区二区三区久久精品|
亚洲国产经典视频|
国产精品久久毛片a|
免费在线欧美视频|
国产精品v欧美精品v日韩精品|
久久大香伊蕉在人线观看热2|
六月婷婷一区|
久久国产直播|
欧美日韩国产片|
久久久国产一区二区三区|
欧美精品一区二区在线播放|
久久精品国产亚洲aⅴ|
欧美日韩国产三区|
欧美黑人多人双交|
国产在线欧美日韩|
亚洲无线观看|
亚洲最新中文字幕|
久久久国产91|
欧美一级大片在线观看|
欧美日韩国产一区精品一区|
麻豆精品网站|
韩国一区二区三区在线观看
|
亚洲欧美日韩国产精品
|
亚洲欧美久久久久一区二区三区|
亚洲成色999久久网站|
亚洲欧美一区二区激情|
亚洲色图制服丝袜|
欧美成ee人免费视频|
久久久五月天|
韩国精品在线观看|
欧美中文在线视频|
性久久久久久久久|
国产精品高潮呻吟久久|
亚洲麻豆一区|
亚洲性视频网站|
欧美日韩视频一区二区三区|
亚洲第一黄网|
亚洲精品免费一区二区三区|
久久噜噜亚洲综合|
蜜桃伊人久久|
亚洲国产天堂久久国产91|
久久一区激情|
麻豆九一精品爱看视频在线观看免费|
国产欧美日韩视频一区二区|
午夜精品网站|
久久女同精品一区二区|
激情久久久久久久久久久久久久久久
|
亚洲激情成人网|
久久综合色婷婷|
欧美国产日韩精品|
日韩视频免费大全中文字幕|
亚洲黄色天堂|
欧美激情国产日韩|
亚洲人成在线播放|
亚洲网站在线播放|
国产精品一二一区|
亚欧成人在线|
美日韩精品免费|
亚洲精品一区二区三|
欧美日韩国产精品一区二区亚洲|
日韩视频一区二区三区|
亚洲欧美日韩一区二区在线|
国产一区二区三区高清在线观看|
久久精品99|
91久久精品美女高潮|
亚洲一区三区在线观看|
国产日韩欧美91|
久久综合狠狠综合久久综青草|
亚洲韩国一区二区三区|
篠田优中文在线播放第一区|
一区视频在线看|
欧美激情欧美激情在线五月|
av成人激情|
久久久亚洲影院你懂的|
亚洲美女视频|
国产亚洲视频在线观看|
欧美69wwwcom|
亚洲永久在线|
欧美高清一区二区|
一区二区三区四区国产精品|
黄色成人免费观看|
欧美日韩国产综合视频在线观看
|
久热爱精品视频线路一|
亚洲卡通欧美制服中文|
国产欧美日韩视频一区二区|
免费欧美网站|
性感少妇一区|
99国产精品久久久|
男女av一区三区二区色多|
亚洲欧美国产制服动漫|
亚洲精品黄色|
狠狠久久亚洲欧美|
国产精品欧美精品|
欧美日韩成人一区二区|
久久综合色影院|
午夜精品久久久久久久久久久久|
欧美高清一区|
蜜桃伊人久久|
久久综合久久综合九色|
午夜精品www|
一本色道久久88综合日韩精品|
国产日本欧美一区二区三区|
欧美日韩中国免费专区在线看|
欧美α欧美αv大片|
久久免费99精品久久久久久|
欧美一区二区三区视频在线|
亚洲小说欧美另类社区|
日韩午夜三级在线|
亚洲免费观看在线观看|
亚洲人成人一区二区在线观看|
免费亚洲网站|
久久久久综合|
久久一区亚洲|
久久亚洲国产精品日日av夜夜|
亚洲欧美在线看|
亚洲特黄一级片|
一本色道久久88亚洲综合88|
日韩亚洲不卡在线|
亚洲国产精品日韩|
韩国成人福利片在线播放|
国产日韩欧美日韩|
国产主播一区|
国产视频在线观看一区|
欧美日韩三区四区|
欧美视频网址|
国产精品第三页|
欧美午夜宅男影院|
国产精品久久久久久av下载红粉
|
久久久久看片|
久久精品国产一区二区三区|
午夜精品福利电影|
校园春色国产精品|
久久裸体视频|
久久精品国产一区二区三区|
久久精品日产第一区二区|
欧美在线日韩精品|
久久一区二区三区超碰国产精品|
久久久亚洲国产美女国产盗摄|
久久免费高清视频|
欧美激情精品久久久久久蜜臀|
久久精品视频99|
欧美99久久|
国产精品videosex极品|
欧美午夜精品一区|
狠狠做深爱婷婷久久综合一区|
黄色一区二区三区四区|
91久久精品国产|
亚洲一区网站|
久久综合色综合88|
亚洲激情图片小说视频|
亚洲私人影吧|
久久婷婷国产麻豆91天堂|
欧美日韩亚洲91|
国内成人精品一区|
日韩一级精品视频在线观看|
亚洲视频久久|
免费在线成人av|
亚洲视频一区|
老巨人导航500精品|
国产精品色在线|
亚洲日本黄色|
久久国产精彩视频|
国产精品一区二区三区四区五区|
亚洲大胆人体在线|
欧美一区二区在线看|
91久久精品国产91久久|
欧美永久精品|
国产精品久久久久久av下载红粉
|
亚洲欧美久久久|
欧美国产专区|
久久久99国产精品免费|
国产精品草莓在线免费观看|
亚洲黄色在线看|
久久夜色精品国产欧美乱|