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

Yiner的ACM

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

統計

  • 隨筆 - 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>
            
欧美激情精品久久久久久黑人|
欧美日韩成人一区二区|
国产精品一区在线播放|
亚欧成人在线|
午夜精品久久久久久久99热浪潮|
国产欧美一区二区三区国产幕精品
|
久久精品国产视频|
性欧美长视频|
国产伦精品一区二区三区高清版
|
亚洲精品一区二区在线|
亚洲国产精品久久精品怡红院|
久久婷婷激情|
一本色道久久综合亚洲精品婷婷|
亚洲美女在线视频|
国产乱肥老妇国产一区二|
欧美主播一区二区三区|
久久夜色精品国产欧美乱极品|
最新成人在线|
亚洲午夜小视频|
亚洲国产精品一区二区久|
亚洲精品之草原avav久久|
国产精品伦子伦免费视频|
久久夜色精品国产欧美乱极品|
狂野欧美一区|
午夜精品久久久久久久蜜桃app
|
久久综合给合久久狠狠狠97色69|
亚洲精选视频在线|
亚洲一区免费网站|
亚洲精品乱码久久久久久按摩观|
中文在线一区|
亚洲激情国产精品|
亚洲欧美中日韩|
亚洲人体偷拍|
久久久国产精品一区|
99视频在线精品国自产拍免费观看
|
销魂美女一区二区三区视频在线|
久久中文久久字幕|
欧美一区二区三区四区高清
|
欧美激情视频一区二区三区免费
|
99热精品在线|
久久久久国色av免费看影院|
亚洲无线一线二线三线区别av|
久久久国产成人精品|
亚洲欧美日韩一区二区三区在线观看
|
久久精品一区四区|
欧美精品一区二区三区高清aⅴ|
久久久久久91香蕉国产|
欧美婷婷久久|
亚洲三级色网|
最新日韩在线视频|
久久资源在线|
噜噜爱69成人精品|
韩国女主播一区二区三区|
亚洲午夜精品|
亚洲一区二区影院|
欧美日韩一级黄|
亚洲激情av|
99re66热这里只有精品3直播|
快播亚洲色图|
男人插女人欧美|
在线不卡视频|
老色鬼久久亚洲一区二区|
久久久久久午夜|
国产在线一区二区三区四区|
午夜欧美精品久久久久久久|
亚洲欧美国产精品专区久久|
国产精品xvideos88|
av成人免费在线观看|
亚洲一区不卡|
国产精品久久久久久久久久久久久久|
亚洲另类在线视频|
亚洲一区二区三区精品在线|
国产精品国内视频|
亚洲欧美视频在线|
久久综合中文色婷婷|
在线成人激情黄色|
免费欧美日韩国产三级电影|
亚洲高清三级视频|
亚洲先锋成人|
国产日产欧美精品|
久久久久一区二区三区四区|
欧美成人在线网站|
夜夜嗨av一区二区三区网页
|
久久嫩草精品久久久精品一|
男女精品网站|
一区二区三区www|
国产精品国产三级国产专播精品人|
亚洲一区在线免费|
久久亚洲春色中文字幕久久久|
在线观看91精品国产入口|
欧美精品aa|
性做久久久久久免费观看欧美|
久久久欧美一区二区|
亚洲三级国产|
国产精品无码专区在线观看|
久久精品国产亚洲a|
亚洲二区视频|
欧美一区二区三区在线观看视频|
1024亚洲|
国产精品自拍网站|
欧美 日韩 国产 一区|
一区二区三区高清不卡|
久久视频一区|
一区二区三区产品免费精品久久75|
国产欧美一区二区三区久久|
免费久久久一本精品久久区|
中文亚洲欧美|
亚洲国产日韩美|
久久国内精品视频|
亚洲视频1区2区|
黄色日韩精品|
欧美性感一类影片在线播放|
久久尤物视频|
亚洲欧美三级伦理|
9人人澡人人爽人人精品|
久久这里有精品视频|
亚洲一区在线播放|
91久久精品国产91性色tv|
国产日韩欧美自拍|
欧美视频免费在线观看|
免费视频一区二区三区在线观看|
亚洲欧美精品在线观看|
亚洲精品在线三区|
亚洲国产精品99久久久久久久久|
久久精品视频在线观看|
亚洲女同同性videoxma|
日韩一区二区精品视频|
亚洲高清在线|
影音先锋久久资源网|
国产日韩欧美在线|
国产伦精品一区二区|
国产精品成人国产乱一区|
欧美精品一区二区三区蜜桃|
猫咪成人在线观看|
毛片一区二区三区|
久久一区国产|
欧美在线视频全部完|
欧美一区二区免费|
新狼窝色av性久久久久久|
亚洲午夜在线|
亚洲一区二区久久|
亚洲欧美成人|
亚洲欧美中文在线视频|
亚洲自啪免费|
香蕉视频成人在线观看|
午夜在线精品|
欧美一级夜夜爽|
欧美中文字幕视频在线观看|
久久精品国产77777蜜臀|
久久国产主播|
久久婷婷国产综合国色天香|
免费高清在线一区|
欧美金8天国|
欧美手机在线视频|
国产女精品视频网站免费|
国产日韩精品久久|
一区二区亚洲|
亚洲美女电影在线|
亚洲一级黄色av|
午夜欧美电影在线观看|
久久精品国产69国产精品亚洲|
久久久青草婷婷精品综合日韩
|
午夜视频在线观看一区二区三区|
午夜综合激情|
久久亚洲一区二区三区四区|
欧美国产在线电影|
亚洲人成毛片在线播放|
一本色道久久综合一区
|
日韩视频一区二区|
亚洲伊人色欲综合网|
久久成人精品一区二区三区|
麻豆久久精品|
国产精品久久99|
国色天香一区二区|
一区二区av在线|
欧美中文在线字幕|
亚洲电影av在线|
亚洲性视频网址|
久久野战av|
国产精品国产福利国产秒拍|
黄色成人在线观看|
中国女人久久久|
美女性感视频久久久|
亚洲精品综合久久中文字幕|
亚洲欧美视频一区二区三区|
欧美va亚洲va香蕉在线|
国产精品视频免费一区|
最近中文字幕日韩精品|
久久精品官网|
在线中文字幕日韩|
美日韩丰满少妇在线观看|
国产精品视频自拍|
亚洲精品资源美女情侣酒店|
久久黄色级2电影|
亚洲精品三级|
美女尤物久久精品|
国语自产偷拍精品视频偷|
亚洲欧美日韩综合aⅴ视频|
亚洲黄色尤物视频|
久久久精品国产免大香伊|