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

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热精品在线|
亚洲尤物在线|
西西裸体人体做爰大胆久久久|
亚洲——在线|
久久久久久欧美|
免费不卡欧美自拍视频|
亚洲第一成人在线|
亚洲第一黄色|
亚洲视频在线看|
久久av在线|
欧美成va人片在线观看|
欧美日韩国产黄|
国产一区成人|
亚洲精品一区二区在线|
午夜精品久久久久|
久久亚洲国产精品一区二区|
欧美高清视频一区|
国产精品99久久久久久www|
亚洲欧美精品一区|
免费欧美视频|
国产麻豆精品在线观看|
亚洲国产欧美国产综合一区|
亚洲视频综合|
麻豆精品在线播放|
亚洲一级二级|
欧美精品午夜|
精久久久久久|
久久不见久久见免费视频1|
亚洲成色777777女色窝|
午夜精品一区二区三区电影天堂
|
欧美日韩亚洲一区二区三区在线|
国产女人精品视频|
一本在线高清不卡dvd
|
亚洲一区国产一区|
欧美激情精品久久久久久免费印度
|
激情综合亚洲|
亚洲一区二区免费在线|
欧美1区免费|
国产精品99久久久久久久久久久久
|
一区二区三区四区精品|
久久久综合激的五月天|
亚洲网址在线|
欧美体内she精视频在线观看|
一区久久精品|
久久久人成影片一区二区三区观看|
亚洲精品孕妇|
欧美国产精品久久|
91久久久久久国产精品|
久久精品道一区二区三区|
亚洲毛片一区|
欧美精品色综合|
最新国产乱人伦偷精品免费网站|
女生裸体视频一区二区三区|
欧美一区二区三区久久精品茉莉花|
欧美日韩国产在线播放|
日韩视频在线观看|
亚洲精品久久久蜜桃|
久久久xxx|
一区精品在线|
欧美激情中文字幕在线|
噜噜噜噜噜久久久久久91|
国产日韩专区|
欧美在线视频一区二区|
亚洲欧美在线高清|
国产又爽又黄的激情精品视频|
欧美一区二区三区四区在线观看地址
|
亚洲日本在线观看|
欧美jjzz|
欧美国内亚洲|
一区二区三区黄色|
亚洲午夜激情|
国产欧美日韩综合一区在线观看|
欧美绝品在线观看成人午夜影视|
国产亚洲一区二区三区在线播放|
久久精品一本久久99精品|
亚洲欧美三级在线|
国产在线国偷精品产拍免费yy|
久久精品视频免费播放|
欧美在线观看视频一区二区|
亚洲第一在线综合在线|
久久精品国产久精国产爱
|
午夜欧美视频|
欧美精品 国产精品|
亚洲精品日韩在线|
亚洲欧洲久久|
欧美激情精品久久久久久蜜臀|
亚洲国产黄色|
在线不卡a资源高清|
亚洲男人的天堂在线|
精品动漫3d一区二区三区免费|
亚洲视频1区|
国产午夜精品全部视频播放|
亚洲国产精品一区在线观看不卡|
久久噜噜噜精品国产亚洲综合|
国产精品国产三级国产
|
国产精品国产三级国产专播品爱网|
欧美激情在线有限公司|
亚洲视频999|
国产亚洲欧洲一区高清在线观看|
欧美激情国产高清|
亚洲男人的天堂在线aⅴ视频|
欧美a级一区|
性欧美长视频|
亚洲激情视频网|
国产精品成人在线观看|
久久国产日韩|
亚洲欧美一区二区精品久久久|
亚洲黄色小视频|
欧美特黄a级高清免费大片a级|
亚洲欧美电影院|
美女黄色成人网|
亚洲免费视频中文字幕|
久久精品成人|
亚洲三级毛片|
欧美xx视频|
国产精品国产三级国产普通话蜜臀|
亚洲片国产一区一级在线观看|
欧美成人一区二区三区在线观看|
亚洲最新视频在线|
亚洲免费成人|
欧美国产精品va在线观看|
一区二区三区高清不卡|
亚洲一区视频在线|
亚洲欧美激情四射在线日|
9i看片成人免费高清|
亚洲在线黄色|
欧美一区免费|
亚洲欧美国产视频|
久久久久天天天天|
亚洲一区二区伦理|
欧美系列电影免费观看|
国产亚洲欧美一区二区|
一区二区高清在线|
久久永久免费|
亚洲国产精品成人va在线观看|
亚洲精品网站在线播放gif|
亚洲精选大片|
亚洲美女色禁图|
欧美在线亚洲在线|
亚洲美女在线视频|
国内久久婷婷综合|
亚洲精品美女久久久久|
亚洲精品日日夜夜|
欧美一区二区三区免费观看视频|
欧美制服第一页|
亚洲免费在线|
久久精品麻豆|
欧美成人激情视频免费观看|
久久综合九色综合欧美就去吻|
欧美亚洲在线观看|
亚洲视频电影在线|
国产在线观看91精品一区|
久久在线免费观看视频|
久久综合久久综合这里只有精品|
亚洲高清中文字幕|
亚洲第一综合天堂另类专|
欧美福利视频网站|
欧美激情久久久久|
欧美成人亚洲成人|
在线综合亚洲欧美在线视频|
亚洲日本成人网|
精品不卡一区|
亚洲精品乱码久久久久久蜜桃麻豆
|
亚洲在线成人|
国产精品一级在线|
日韩午夜在线视频|
亚洲高清三级视频|
欧美精品一区二区三区四区|
亚洲三级影院|
99在线热播精品免费|
国产欧美日韩在线视频|
亚洲全黄一级网站|
亚洲狼人精品一区二区三区|
欧美激情小视频|
一本综合久久|
亚洲一区二区毛片|
在线精品视频免费观看|
亚洲精品中文字|
亚洲精选成人|
欧美激情精品久久久久久变态
|
国产一区二区欧美|
日韩天堂在线视频|
99精品热视频|
久热国产精品视频|
小处雏高清一区二区三区
|
看片网站欧美日韩|
娇妻被交换粗又大又硬视频欧美|
99视频精品|
欧美制服丝袜第一页|
国产精品久久久久一区二区三区|
亚洲视频999|
久久综合网色—综合色88|
亚洲第一级黄色片|
欧美日韩在线不卡|
亚洲一区欧美激情|
久久理论片午夜琪琪电影网|