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

Yiner的ACM

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

統計

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

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

并查集 HDU1232

 

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

bool flags[1001];
int father[1001];

void makeset(int n)
{
    for(int i=1;i<=n;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;
        father[y]=x;
}

int main()
{
    int n,m;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        memset(flags,false,sizeof(flags));
        if(n==0)
        break;
        makeset(n);
        int first,second;
        for(int i=1;i<=m;i++)
         {
             scanf("%d %d",&first,&second);
             Union(first,second);
         }
         for(int i=1;i<=n;i++)//判斷樹的棵數
         {
             flags[findset(i)]=true;
         }
         int k=0;
         for(int i=1;i<=n;i++)
         {
             if(flags[i]==true)
             k++;
         }
         printf("%d\n",k-1);//需要增加的路數等于樹的棵樹k-1
    }
        return 0;
}

posted on 2011-03-30 20:38 Yiner 閱讀(508) 評論(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久久香蕉国产
|
亚洲高清视频一区|
一区二区久久|
日韩小视频在线观看|
一本大道久久精品懂色aⅴ
|
国产精品乱码人人做人人爱|
欧美日韩中文字幕在线|
国产精品v欧美精品v日韩|
国产精品人人做人人爽|
国产一区二区三区在线免费观看|
亚洲国产精品成人综合色在线婷婷|
亚洲黄色免费|
亚洲一区二区精品在线|
欧美一区国产一区|
老鸭窝毛片一区二区三区|
亚洲国产精品视频一区|
亚洲天堂av图片|
久久精品国产第一区二区三区最新章节|
久久不射中文字幕|
欧美久色视频|
国产一区免费视频|
亚洲乱码精品一二三四区日韩在线
|
亚洲一区综合|
久久夜色精品亚洲噜噜国产mv|
欧美日产国产成人免费图片|
国产精品久久久久影院亚瑟
|
欧美中文字幕在线|
亚洲国产精品一区二区第四页av
|
欧美大片在线影院|
在线视频亚洲|
久久青草欧美一区二区三区|
欧美日韩性生活视频|
狠狠色综合网|
欧美一二区视频|
99视频有精品|
欧美另类videos死尸|
韩日视频一区|
久久成人精品电影|
在线视频亚洲欧美|
欧美日韩国产首页|
亚洲欧洲中文日韩久久av乱码|
欧美亚洲网站|
亚洲激情成人|
国产一区在线视频|
亚洲制服少妇|
亚洲精品久久久久久下一站
|
国产精品伊人日日|
99精品国产热久久91蜜凸|
老牛国产精品一区的观看方式|
亚洲视频观看|
国产精品国产三级国产普通话三级
|
亚洲欧美日韩国产|
妖精视频成人观看www|
欧美国产激情二区三区|
亚洲国产日韩一区二区|
欧美99久久|
卡通动漫国产精品|
国产欧美日韩另类视频免费观看
|
亚洲欧美日韩国产中文在线|
亚洲美女色禁图|
欧美多人爱爱视频网站|
亚洲精品三级|
亚洲精品国产品国语在线app|
欧美成人免费在线视频|
亚洲国产精品久久91精品|
免费在线亚洲欧美|
免费在线播放第一区高清av|
亚洲区免费影片|
亚洲国产一区二区视频|
欧美精品在线一区二区|
亚洲午夜视频在线|
亚洲欧美国产一区二区三区|
国产精品欧美一区喷水|
久久精品一区二区三区中文字幕
|
久久亚洲风情|
亚洲巨乳在线|
亚洲视频在线观看一区|
国产精品推荐精品|
久久天天躁夜夜躁狠狠躁2022
|
欧美激情一区在线观看|
欧美精品自拍|
久久精品91久久香蕉加勒比|
久久精品女人的天堂av|
亚洲激情在线观看|
日韩一级大片|
国产一区日韩欧美|
亚洲成色777777女色窝|
欧美日韩精品在线观看|
欧美一区二区三区四区高清|
久久免费偷拍视频|
亚洲色诱最新|
91久久久久久国产精品|
亚洲精品久久久久中文字幕欢迎你|
久热re这里精品视频在线6|
99re在线精品|
亚洲欧美一区二区三区久久
|
欧美三级视频在线观看|
久久精品99国产精品酒店日本|
久久福利视频导航|
99视频精品全部免费在线|
亚洲一区日韩|
亚洲精品网站在线播放gif|
亚洲一区二区视频在线|
亚洲黄色在线|
欧美一区二区三区四区高清|
亚洲乱码精品一二三四区日韩在线
|
一本色道久久精品|
国产在线一区二区三区四区|
91久久精品一区二区三区|
国产日韩欧美中文|
日韩亚洲一区二区|
亚洲欧洲一区|
久久精品成人|
先锋影院在线亚洲|
欧美久久久久久久久|
欧美承认网站|
黄色在线一区|
欧美一级专区|
欧美夜福利tv在线|
国产精品v欧美精品v日韩|
亚洲国产一区二区三区在线播|
激情文学综合丁香|
午夜精品福利一区二区蜜股av|
9色国产精品|
美女成人午夜|
蜜臀久久99精品久久久久久9
|
久久福利毛片|
久久九九电影|
国产一区欧美日韩|
午夜精品美女久久久久av福利|
亚洲女人天堂成人av在线|
欧美日韩播放|
99人久久精品视频最新地址|
一本色道久久综合亚洲精品婷婷|
欧美a级大片|
亚洲成在人线av|
亚洲区中文字幕|
欧美久久成人|
亚洲精品美女在线观看|
99视频热这里只有精品免费|
欧美国产精品久久|
亚洲精品中文字幕女同|
一本高清dvd不卡在线观看|
欧美激情亚洲一区|
日韩视频中文字幕|
亚洲欧美国产日韩天堂区|
国产精品视频|
久久综合99re88久久爱|
亚洲精品在线观看视频|
欧美成人乱码一区二区三区|
久久亚洲欧美|
老司机凹凸av亚洲导航|
麻豆精品一区二区综合av|
美女视频黄 久久|
亚洲国产精品专区久久
|
亚洲国产高清视频|
蜜臀av性久久久久蜜臀aⅴ四虎
|
亚洲二区在线观看|
亚洲经典在线|
欧美日韩精品欧美日韩精品|
一区二区三区视频在线|
欧美一区二区视频观看视频|
国产亚洲va综合人人澡精品|
久久电影一区|
亚洲欧洲一区二区三区久久|
亚洲欧美成人一区二区三区|
国产一区二区毛片|
欧美大片一区二区|
一区二区精品在线|
久久久蜜桃精品|
亚洲精品在线视频|
国产欧美精品一区二区色综合|
久久影视精品|
亚洲私人影吧|
欧美激情日韩|
欧美亚洲一区三区|
99re视频这里只有精品|
国产亚洲免费的视频看|
欧美激情精品|
久久黄色小说|
亚洲网站在线|
亚洲第一黄网|
久久九九99视频|
亚洲欧美日韩一区|
日韩午夜在线|
亚洲国产日韩欧美在线动漫
|
99综合在线|
黄色成人av网|
国产精品一区二区久久久久|
欧美大片专区|
久久夜色撩人精品|
午夜欧美精品久久久久久久|
亚洲日本成人网|
欧美成年人视频|
久久天堂国产精品|
欧美在现视频|
欧美有码在线视频|
日韩小视频在线观看|
亚洲黄色成人久久久|