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

Yiner的ACM

成長的痕跡
<2011年4月>
日一二三四五六
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

統計

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

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

并查集 HDU1213
#include<iostream>
#include<stdio.h>
using namespace std;
int sum,n,m;
int father[50001];

void makeset(int x)
{
    for(int i=1;i<=x;i++)
    {
        father[i]=i;
    }
}

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;
   sum=sum-1;
   father[y]=x;
}


int main()
{
    int l;
  scanf("%d",&l);
    for(int j=1;j<=l;j++)
    {    scanf("%d%d",&n,&m);
        sum=n;
        makeset(n);
        int first,second;
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d",&first,&second);
            Union(first,second);
        }
        printf("%d\n",sum);
        getchar();
    }
    return 0;
}

posted on 2011-03-30 11:27 Yiner 閱讀(536) 評論(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>
            
亚洲欧美日韩第一区|
久久久久久久999|
久久九九99|
欧美激情一区二区三级高清视频
|
久久国产加勒比精品无码|
久久精品国产久精国产思思|
蜜桃av一区二区三区|
亚洲人成网站色ww在线|
亚洲自啪免费|
久久综合色播五月|
国产精品成人午夜|
亚洲国产成人av|
亚洲尤物视频网|
欧美波霸影院|
亚洲一区二区影院|
欧美xxxx在线观看|
国产日韩欧美|
99精品国产福利在线观看免费|
久久99伊人|
亚洲精品视频免费观看|
久久久久九九视频|
国产精品拍天天在线|
91久久久精品|
久久精品视频网|
99热精品在线|
久久夜色撩人精品|
国产精品亚洲欧美|
99视频一区二区三区|
久久夜色精品国产噜噜av|
99在线热播精品免费99热|
久久精品国产96久久久香蕉|
国产精品国产福利国产秒拍|
最近看过的日韩成人|
久久精品免视看|
一区二区三欧美|
欧美韩日亚洲|
亚洲国产高潮在线观看|
久久人人超碰|
午夜精品区一区二区三|
欧美午夜精品|
在线亚洲伦理|
91久久久久久久久久久久久|
久久免费国产精品1|
国产视频精品网|
午夜精品福利一区二区三区av
|
日韩视频中文字幕|
模特精品在线|
在线日韩av片|
久热re这里精品视频在线6|
亚洲欧美日韩综合|
国产精品夜色7777狼人|
亚洲一区二区免费视频|
日韩视频中文|
欧美日韩免费观看一区二区三区
|
欧美日韩a区|
亚洲精品午夜|
亚洲福利视频一区|
美女视频黄a大片欧美|
一区精品在线|
免费不卡在线观看|
久久久久久高潮国产精品视|
国产一区二区三区久久悠悠色av|
久久不射中文字幕|
午夜久久影院|
国产综合久久久久久鬼色|
久久国产精品亚洲va麻豆|
亚洲永久免费精品|
国产精品夜夜嗨|
久久精品亚洲精品|
欧美在线1区|
好看的日韩视频|
免费欧美日韩国产三级电影|
久久久久久网|
91久久国产精品91久久性色|
欧美激情第五页|
欧美福利一区二区|
亚洲少妇最新在线视频|
一区二区电影免费观看|
国产精品三上|
香蕉久久夜色精品国产|
午夜精品www|
精品不卡视频|
亚洲国产精品嫩草影院|
欧美精品播放|
亚洲欧美国产另类|
亚洲欧美在线视频观看|
国内久久视频|
亚洲第一天堂av|
欧美日韩妖精视频|
欧美一区二区三区在|
久久久精品一品道一区|
亚洲精品国产视频|
一区二区精品在线观看|
国产模特精品视频久久久久|
久久综合给合|
欧美高清在线视频|
亚洲男人第一av网站|
久久成年人视频|
亚洲欧洲一区二区在线播放|
亚洲精品中文字幕有码专区|
国产精品美女久久久久aⅴ国产馆|
久久狠狠亚洲综合|
美腿丝袜亚洲色图|
亚洲午夜电影在线观看|
欧美在线观看视频一区二区|
91久久久一线二线三线品牌|
日韩香蕉视频|
韩国成人精品a∨在线观看|
亚洲国产你懂的|
国产精品夜夜夜|
欧美黄免费看|
国产精品视频一|
欧美黄污视频|
国产精品视频免费|
欧美高清视频一二三区|
国产精品福利影院|
女人色偷偷aa久久天堂|
欧美亚洲第一页|
免费观看欧美在线视频的网站|
欧美激情一区二区三区在线|
午夜免费电影一区在线观看|
久久综合久久美利坚合众国|
亚洲小视频在线观看|
久久久久久9|
午夜精品免费视频|
免费国产一区二区|
欧美在线亚洲|
欧美日韩高清不卡|
美国成人毛片|
国产精品美女久久久|
亚洲国产影院|
激情校园亚洲|
亚洲视频axxx|
亚洲精品国产精品国自产观看
|
雨宫琴音一区二区在线|
亚洲视频狠狠|
亚洲免费成人av电影|
小处雏高清一区二区三区|
99精品热视频|
久久影音先锋|
久久成人这里只有精品|
欧美日韩亚洲系列|
欧美高清免费|
精品动漫一区二区|
亚洲男女自偷自拍|
在线视频欧美日韩精品|
老司机aⅴ在线精品导航|
久久国产精品一区二区|
国产精品高清在线观看|
亚洲日本一区二区三区|
亚洲国产女人aaa毛片在线|
午夜一区不卡|
性色av一区二区三区|
欧美女人交a|
亚洲国产福利在线|
亚洲国产成人久久|
欧美一区网站|
欧美呦呦网站|
国产精品一区二区三区久久|
9l国产精品久久久久麻豆|
日韩视频免费在线|
欧美成人一区二区三区片免费|
久久综合久久综合这里只有精品|
国产日韩欧美精品一区|
亚洲综合久久久久|
亚洲一线二线三线久久久|
欧美日韩免费观看一区|
亚洲人成网站999久久久综合|
亚洲精品系列|
欧美精品成人|
日韩一级大片|
亚洲综合清纯丝袜自拍|
欧美新色视频|
一本色道久久综合亚洲二区三区|
一本到12不卡视频在线dvd|
欧美另类专区|
亚洲免费精彩视频|
亚洲一区黄色|
国产精品伦一区|
亚洲欧美成人|
久久精品女人|
一区在线视频|
嫩草伊人久久精品少妇av杨幂|
欧美大成色www永久网站婷|
亚洲国产精品成人一区二区|
免费久久99精品国产自|
欧美日韩精品免费观看视频|
99re66热这里只有精品3直播|
一区二区三区四区国产精品|
欧美视频亚洲视频|
亚洲一区二区四区|
久久精品夜色噜噜亚洲a∨|
极品少妇一区二区三区精品视频|
久久久久国内|
亚洲第一综合天堂另类专|
日韩视频精品在线观看|
欧美日韩亚洲国产精品|
在线亚洲欧美视频|
欧美一区国产一区|
影音先锋亚洲精品|