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

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 閱讀(409) 評論(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久久|
亚洲人成久久|
在线亚洲一区观看|
午夜一区不卡|
老司机精品视频网站|
亚洲第一精品久久忘忧草社区|
麻豆精品视频在线观看|
欧美电影美腿模特1979在线看|
亚洲国产欧美日韩精品|
狠狠色综合色区|
欧美美女视频|
亚洲欧洲在线一区|
男女视频一区二区|
欧美日韩精品国产|
国产区二精品视|
亚洲国产视频直播|
亚洲欧美中文在线视频|
久久久噜噜噜久噜久久|
亚洲高清一区二区三区|
亚洲一区免费视频|
欧美精品成人91久久久久久久|
国产精品网站视频|
99re这里只有精品6|
久久先锋影音|
一区二区高清在线观看|
欧美在线一级视频|
欧美午夜精品伦理|
亚洲国产精品视频|
久久不射2019中文字幕|
99视频精品全国免费|
久久国产免费|
国产日韩一级二级三级|
欧美激情二区三区|
亚洲欧美日韩高清|
欧美激情中文字幕乱码免费|
亚洲伊人网站|
欧美日韩在线视频一区二区|
在线成人亚洲|
久久人人爽人人爽|
欧美一区二区播放|
国产精品日韩欧美一区|
一区二区欧美亚洲|
亚洲大片av|
卡一卡二国产精品|
在线观看国产成人av片|
久久久精品网|
午夜精品成人在线|
国产乱人伦精品一区二区
|
日韩亚洲一区在线播放|
欧美成人免费网|
久久视频在线免费观看|
国产专区综合网|
亚洲美女中文字幕|
欧美一区二区久久久|
美女被久久久|
99热这里只有成人精品国产|
亚久久调教视频|
亚洲激情视频网站|
欧美在线二区|
欧美一区二区三区四区在线
|
亚洲高清资源|
99视频超级精品|
亚洲精品乱码久久久久久久久|
午夜激情一区|
欧美在线91|
91久久精品国产91久久|
久久久噜噜噜久久中文字幕色伊伊
|
久久久欧美精品sm网站|
国产午夜精品理论片a级大结局|
亚洲欧美日韩综合一区|
亚洲永久免费视频|
欧美高清在线播放|
亚洲精品一二|
亚洲一区在线免费观看|
国产精品美女|
久久精品在线观看|
久久久久久久久久看片|
亚洲国产免费看|
亚洲精品一品区二品区三品区|
欧美日韩精品一本二本三本|
欧美性开放视频|
欧美顶级艳妇交换群宴|
欧美色欧美亚洲高清在线视频|
美女诱惑黄网站一区|
久久精品国产精品亚洲综合|
黑人中文字幕一区二区三区|
欧美1区2区|
欧美日韩亚洲一区二区三区四区|
午夜精品剧场|
美国成人毛片|
欧美一级在线播放|
久久久99久久精品女同性|
亚洲精品综合精品自拍|
中文精品视频|
亚洲国产日韩欧美在线99|
亚洲手机视频|
亚洲国产日韩在线|
亚洲一区二区在|
99re热精品|
久久亚裔精品欧美|
亚洲欧美中日韩|
欧美精品久久久久久久免费观看
|
久久精品人人|
欧美日韩在线三级|
久久九九精品|
国产精品播放|
亚洲国产婷婷香蕉久久久久久99
|
最近看过的日韩成人|
亚洲欧美伊人|
亚洲午夜久久久|
免费观看在线综合|
久久阴道视频|
国产日韩欧美三区|
日韩一区二区久久|
日韩视频三区|
欧美电影免费观看高清完整版|
久久久精品国产一区二区三区|
国产精品久久久久久久7电影
|
一本久道久久综合狠狠爱|
伊人天天综合|
久久精品亚洲一区|
午夜精品久久久久久久白皮肤
|
亚洲欧美亚洲|
欧美日韩另类一区|
亚洲在线一区|
精品999成人|
欧美一级久久久|
久久成人免费网|
国产精品天天摸av网|
亚洲午夜伦理|
欧美影院在线播放|
国产片一区二区|
欧美一区=区|
久久免费视频在线观看|
国产一区二区在线观看免费|
久久精品国产第一区二区三区最新章节|
久久精品中文字幕一区|
国产一区在线播放|
久久久久国色av免费观看性色|
久久亚洲精品一区|
伊人久久综合97精品|
中国女人久久久|
在线视频一区二区|
国产一区二区三区高清
|
亚洲一区免费|
欧美在线视频全部完|
国产亚洲毛片|
久久综合久色欧美综合狠狠|
欧美大片免费观看在线观看网站推荐|
亚洲高清免费在线|
欧美日产一区二区三区在线观看
|
亚洲无人区一区|
性做久久久久久久免费看|
国产午夜精品一区二区三区欧美|
欧美在线视频一区二区|
欧美国产日韩精品|
亚洲夜晚福利在线观看|
国产伦精品一区二区三区照片91
|
欧美成人tv|
亚洲精品一二三|
国产精品99一区|
久久精品国产综合精品|
亚洲国产精品综合|
亚洲综合国产精品|
狠久久av成人天堂|
欧美日韩国产a|
久久aⅴ乱码一区二区三区|
亚洲电影免费观看高清|
亚洲午夜激情|
在线观看福利一区|
国产精品久久久久久久7电影|
久久久久免费视频|
在线亚洲观看|
欧美高清不卡|
欧美一区亚洲|
夜夜爽99久久国产综合精品女不卡|
国产精品一卡二|
欧美人成网站|
久久一区二区三区四区五区|
国产精品99久久99久久久二8|
欧美成ee人免费视频|
性色一区二区三区|
一区二区欧美精品|
亚洲国产精品成人综合色在线婷婷|
国产精品视频久久|
欧美日韩国产黄|
免费中文字幕日韩欧美|
欧美影院成人|
亚洲欧美精品|
欧美日韩日日骚|
亚洲欧洲另类|
久久天堂国产精品|
亚洲专区在线视频|
99re6这里只有精品视频在线观看|
国产一二三精品|
国产精品亚洲精品|
欧美午夜激情视频|