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

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>
            
久久亚洲欧美国产精品乐播|
免费成人激情视频|
国产精品久久久久9999吃药|
欧美欧美午夜aⅴ在线观看|
久久全球大尺度高清视频|
欧美在线地址|
久久久亚洲成人|
免费成人av在线看|
欧美日韩国产色视频|
欧美三级午夜理伦三级中视频|
欧美日韩国产精品
|
欧美一乱一性一交一视频|
欧美精品一区二区高清在线观看|
久久久精品日韩欧美|
久久乐国产精品|
欧美激情第9页|
国产精品少妇自拍|
在线精品国精品国产尤物884a|
亚洲国内欧美|
欧美一区视频|
91久久精品国产91久久|
亚洲片区在线|
校园激情久久|
欧美黄色小视频|
国产一区二区成人|
日韩写真在线|
久久精品视频网|
亚洲韩国青草视频|
欧美在线观看视频一区二区|
欧美jizz19hd性欧美|
国产精品海角社区在线观看|
在线看一区二区|
性欧美18～19sex高清播放|
欧美国产日韩免费|
欧美伊久线香蕉线新在线|
欧美日韩xxxxx|
在线日韩av片|
久久精品在线视频|
亚洲欧洲综合另类|
久久久噜噜噜久久中文字免|
国产精品美女久久|
99亚洲一区二区|
欧美大片国产精品|
午夜伦理片一区|
欧美午夜视频一区二区|
亚洲精品中文字幕在线|
免费不卡在线观看av|
亚洲欧美日韩综合国产aⅴ|
欧美日韩免费高清|
亚洲激情中文1区|
老妇喷水一区二区三区|
亚洲国产精品激情在线观看|
久久激情综合网|
一本色道久久综合亚洲精品不
|
亚洲伦理在线免费看|
久久一区二区三区超碰国产精品|
国产欧美日韩亚洲一区二区三区|
中国亚洲黄色|
亚洲日本理论电影|
欧美大成色www永久网站婷|
尤物99国产成人精品视频|
欧美自拍丝袜亚洲|
亚洲自拍16p|
国产精品资源在线观看|
欧美亚洲三区|
亚洲一卡久久|
国产精品一级久久久|
性欧美1819性猛交|
宅男噜噜噜66一区二区66|
激情综合视频|
浪潮色综合久久天堂|
久久久亚洲影院你懂的|
狠狠色狠狠色综合|
久久亚洲欧美|
欧美黄色小视频|
中文日韩在线视频|
亚洲婷婷在线|
国产一区二区三区的电影
|
亚洲影院免费观看|
亚洲视频免费在线|
国产日韩精品一区二区三区|
久久精品最新地址|
久久久精品一区二区三区|
雨宫琴音一区二区在线|
欧美激情一区二区三区不卡|
欧美女同视频|
欧美与黑人午夜性猛交久久久|
午夜精品成人在线|
精品51国产黑色丝袜高跟鞋|
欧美黑人多人双交|
欧美国产一区二区|
亚洲欧美视频在线观看|
久久黄色小说|
一区二区三区久久精品|
亚洲香蕉网站|
亚洲经典在线|
亚洲一级免费视频|
影音先锋日韩资源|
一区二区三区视频在线看|
国内久久视频|
亚洲免费观看视频|
狠狠色丁香婷综合久久|
99亚洲视频|
在线观看日韩精品|
在线综合亚洲|
亚洲黄色av|
亚洲欧美日韩在线一区|
亚洲美女精品一区|
欧美一区在线看|
亚洲视频免费观看|
久热这里只精品99re8久|
亚洲一区免费视频|
男女精品网站|
久久综合久色欧美综合狠狠|
欧美三级在线|
亚洲第一在线|
国产婷婷一区二区|
亚洲视频免费看|
一本久久青青|
欧美成人一区二区三区片免费
|
亚洲人成亚洲人成在线观看图片|
国产偷久久久精品专区|
99在线热播精品免费|
亚洲精品日韩综合观看成人91|
欧美一区网站|
欧美亚洲综合网|
国产精品萝li|
夜夜嗨av一区二区三区中文字幕
|
亚洲一区二区免费在线|
免费黄网站欧美|
女人色偷偷aa久久天堂|
欧美日韩国语|
亚洲国产精品高清久久久|
狠狠色丁香婷婷综合久久片|
午夜综合激情|
欧美一区二区三区四区夜夜大片|
欧美日在线观看|
亚洲美女尤物影院|
一区二区欧美日韩视频|
欧美日韩国产成人|
亚洲人成在线观看|
亚洲精品国产精品久久清纯直播|
久久深夜福利免费观看|
久热精品视频在线观看|
一区二区在线不卡|
巨乳诱惑日韩免费av|
欧美激情第4页|
日韩一区二区免费高清|
欧美日韩黄色一区二区|
中国日韩欧美久久久久久久久|
亚洲午夜在线|
国产乱码精品一区二区三区av|
亚洲免费网站|
久久人人爽人人爽爽久久|
在线免费一区三区|
欧美精品一二三|
中文国产成人精品|
欧美影院成年免费版|
国外成人在线视频|
裸体丰满少妇做受久久99精品|
亚洲国产精品99久久久久久久久|
日韩天堂在线观看|
国产精品久久久久久久久免费桃花
|
99riav久久精品riav|
欧美国产一区二区三区激情无套|
亚洲欧洲视频在线|
亚洲一区二区三区乱码aⅴ|
国产精品午夜春色av|
久久精品国产久精国产一老狼
|
欧美一区成人|
欧美韩日一区|
欧美永久精品|
日韩视频一区二区|
国产精品一二三四区|
久久综合久久久|
亚洲手机视频|
欧美国产日韩亚洲一区|
欧美影视一区|
99国内精品|
影音先锋在线一区|
国产精品久久久久久久浪潮网站|
久久精品视频在线播放|
日韩一级在线观看|
免费成人激情视频|
欧美一区二区在线观看|
亚洲精选一区|
精品99视频|
国产精品一区久久久|
欧美成人资源网|
欧美一区二区三区久久精品|
亚洲精品视频在线观看网站|
久久综合给合|
性久久久久久|
亚洲你懂的在线视频|
精品成人一区二区三区|
亚洲自拍电影|
久久av最新网址|
亚洲永久精品大片|
99精品欧美一区二区三区综合在线|
国产一区二区av|