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

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>
            一区二区三区三区在线| 亚洲一区二区在线免费观看视频| 久久久噜噜噜| 久久手机免费观看| 另类欧美日韩国产在线| 欧美插天视频在线播放| 欧美h视频在线| 欧美久久一区| 国产精品久久一卡二卡| 国产喷白浆一区二区三区| 国内精品久久久久影院薰衣草| 好吊一区二区三区| 亚洲精品免费在线播放| 亚洲欧洲av一区二区三区久久| 久久狠狠亚洲综合| 亚洲国产国产亚洲一二三| 亚洲国产免费| 亚洲伊人一本大道中文字幕| 亚洲欧美日韩天堂| 久久精品国产成人| 久久精品国产v日韩v亚洲| 欧美99在线视频观看| 亚洲美女精品成人在线视频| 午夜亚洲性色福利视频| 牛牛国产精品| 国产九区一区在线| 亚洲精品四区| 久久精品在线观看| 亚洲靠逼com| 久久久久中文| 国产人成精品一区二区三| 亚洲激情女人| 久久久国产精品亚洲一区 | 亚洲一区二区视频在线| 久久视频免费观看| 一本久道久久综合婷婷鲸鱼| 久久激情婷婷| 国产精品国产三级国产普通话蜜臀| 加勒比av一区二区| 亚洲欧美国产毛片在线| 亚洲精品裸体| 蜜臀久久久99精品久久久久久 | 精品成人乱色一区二区| 亚洲图色在线| 欧美福利电影在线观看| 久久99伊人| 国产日韩一区二区| 亚洲一区在线免费观看| 亚洲国产毛片完整版| 久久亚洲综合色| 国产自产高清不卡| 久久疯狂做爰流白浆xx| 午夜精品久久久久影视| 国产精品九九久久久久久久| 一本大道久久a久久综合婷婷 | 亚洲一区日韩在线| 欧美日韩第一区日日骚| 亚洲乱码一区二区| 欧美高清在线精品一区| 久久精品综合网| 一区精品在线播放| 久久一区二区三区国产精品| 午夜精品久久久久影视| 国产亚洲一区二区三区| 欧美专区中文字幕| 欧美一区深夜视频| 韩日在线一区| 欧美xart系列在线观看| 久久久久欧美精品| 亚洲国产小视频| 亚洲欧洲日韩女同| 国产精品a久久久久| 亚洲精品中文字幕有码专区| 免播放器亚洲一区| 亚洲欧美中文日韩v在线观看| 国产精品白丝av嫩草影院| 亚洲一区二区在线免费观看视频| 亚洲视频大全| 国产一区二区三区av电影| 久久久夜色精品亚洲| 久久久一二三| 一区二区三区国产盗摄| 亚洲一区免费看| 樱桃视频在线观看一区| 亚洲高清精品中出| 欧美日韩一区二区精品| 欧美在线一级视频| 免费一级欧美片在线观看| 在线亚洲一区观看| 性欧美激情精品| 亚洲欧洲精品一区二区| 亚洲视频一区二区在线观看 | 最新日韩在线视频| 欧美特黄一级大片| 久久久www免费人成黑人精品| 久热精品视频在线免费观看 | 免费一级欧美在线大片| 欧美日韩a区| 久久九九免费| 欧美日本亚洲韩国国产| 久久久久久亚洲精品不卡4k岛国| 蜜臀av国产精品久久久久| 亚洲网站在线看| 两个人的视频www国产精品| 亚洲综合精品一区二区| 久久亚洲国产精品一区二区 | 欧美成人午夜激情在线| 欧美亚洲一区二区在线观看| 麻豆成人av| 久久精品二区亚洲w码| 欧美国产在线观看| 久久精品99久久香蕉国产色戒 | 国产精品99免费看 | 久久亚洲不卡| 欧美日韩视频在线一区二区观看视频 | 欧美视频免费| 国产欧美日韩| 亚洲欧洲日本一区二区三区| 国产一区在线观看视频| 一区二区激情视频| 亚洲日本欧美天堂| 久久精品亚洲| 欧美在线视频a| 国产精品久久午夜| av成人老司机| 日韩视频一区二区三区在线播放免费观看 | 欧美一区深夜视频| 欧美伦理91| 欧美激情欧美激情在线五月| 国产一区 二区 三区一级| 一本不卡影院| 亚洲午夜在线观看| 欧美久久成人| 日韩视频在线观看免费| 99av国产精品欲麻豆| 欧美激情1区2区3区| 亚洲电影在线| 亚洲伦理中文字幕| 欧美精品成人一区二区在线观看| 免费观看成人| 亚洲国产成人av好男人在线观看| 久久精品国产成人| 欧美成人网在线| 亚洲经典三级| 欧美日韩精品久久久| 亚洲精品小视频在线观看| 日韩视频免费观看高清在线视频| 欧美激情视频一区二区三区在线播放 | 亚洲国产专区校园欧美| 久久天天狠狠| 亚洲欧洲精品成人久久奇米网| 亚洲黄色免费电影| 欧美肥婆在线| 99re66热这里只有精品3直播| 亚洲特级片在线| 国产精品视频yy9299一区| 欧美一区二区三区视频在线| 久久免费视频网站| 亚洲精品美女在线观看播放| 欧美精品一区视频| 亚洲图片欧洲图片av| 久久色中文字幕| 亚洲精品国产系列| 国产精品久久久久久一区二区三区| 亚洲视频在线观看免费| 久久久国产精品一区二区中文| 在线观看三级视频欧美| 欧美日韩国内| 欧美一区亚洲一区| 亚洲黄色视屏| 欧美在线地址| 亚洲精品一二三| 国产模特精品视频久久久久 | 久久久久免费视频| 久久久久免费观看| 久久精品91| 国内精品久久久久久久果冻传媒 | 欧美黑人多人双交| 中日韩美女免费视频网址在线观看 | 国产精品人人做人人爽| 久久这里有精品15一区二区三区| 91久久中文字幕| 久久免费一区| 亚洲一区免费网站| 亚洲电影免费在线| 国产偷国产偷精品高清尤物| 欧美大胆人体视频| 欧美在线视频观看免费网站| 亚洲精品久久久久中文字幕欢迎你 | 快播亚洲色图| 亚洲欧美大片| 亚洲精品在线免费| 狠狠色狠狠色综合日日小说| 欧美日韩国产在线观看| 久久婷婷国产综合精品青草| 亚洲色图综合久久| 日韩亚洲综合在线| 亚洲国产天堂久久综合网| 久久久久国产免费免费| 亚洲自拍啪啪|