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

Yiner的ACM

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

統計

  • 隨筆 - 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 閱讀(532) 評論(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|
夜夜嗨av色综合久久久综合网|
久久综合精品国产一区二区三区|
欧美一区二区精美|
久久久久国产精品麻豆ai换脸
|
国产精品久久综合|
在线成人亚洲|
伊人婷婷久久|
18成人免费观看视频|
国产三级欧美三级|
亚洲高清在线精品|
在线亚洲欧美|
久久精品二区三区|
欧美激情视频给我|
99精品国产在热久久婷婷|
一区二区欧美激情|
久久久久9999亚洲精品|
欧美激情成人在线|
国产精品久久国产精麻豆99网站|
国产中文一区二区|
日韩视频在线观看免费|
欧美一区1区三区3区公司|
久久综合激情|
亚洲狠狠婷婷|
亚洲人成网站777色婷婷|
中日韩美女免费视频网址在线观看|
欧美一区二区三区视频免费|
麻豆精品网站|
一本一本a久久|
久久久久久自在自线|
欧美午夜电影在线|
在线观看国产欧美|
午夜激情综合网|
欧美激情国产精品|
亚洲影音一区|
欧美日韩一区二区三区在线观看免|
国产午夜精品视频|
国产精品99久久99久久久二8
|
欧美激情第五页|
国产精品综合久久久|
亚洲精选一区|
欧美插天视频在线播放|
性色av一区二区三区在线观看|
欧美电影免费观看|
一区二区在线视频|
欧美一区二视频在线免费观看|
亚洲激情另类|
亚洲欧美日韩精品|
国产精品久久国产精麻豆99网站|
99这里只有精品|
噜噜噜91成人网|
亚洲一区二区三区高清不卡|
欧美日韩视频|
亚洲精品在线二区|
欧美.日韩.国产.一区.二区|
午夜精品偷拍|
国产精品色午夜在线观看|
亚洲精品综合久久中文字幕|
亚洲国产经典视频|
麻豆精品视频|
久久久久久黄|
黄色av成人|
久久精品视频在线|
欧美中文字幕久久|
激情欧美一区二区三区在线观看|
午夜国产精品视频免费体验区|
在线亚洲欧美视频|
国产精品久久久久毛片大屁完整版|
亚洲男人的天堂在线观看|
一本到高清视频免费精品|
国产精品高潮呻吟久久|
欧美在现视频|
久久精品国产v日韩v亚洲|
狠狠狠色丁香婷婷综合久久五月|
麻豆精品网站|
欧美黄色精品|
亚洲午夜av|
亚洲欧美日本国产有色|
国模私拍一区二区三区|
欧美大片在线观看|
欧美男人的天堂|
性色av一区二区怡红|
久久久久高清|
99re6热只有精品免费观看
|
国产精品第一页第二页第三页|
亚洲伊人久久综合|
亚洲欧美中文日韩在线|
精品成人久久|
日韩视频一区二区在线观看|
国产三级精品三级|
亚洲精品国产无天堂网2021|
国产精品乱码|
亚洲国产成人在线播放|
亚洲一区二区av电影|
国产精品极品美女粉嫩高清在线|
久久久五月天|
欧美日韩a区|
久久尤物电影视频在线观看|
欧美日韩国产123区|
久久精品国产亚洲a|
欧美精品九九99久久|
欧美在线啊v|
欧美伦理视频网站|
美日韩在线观看|
国产精品成人v|
欧美大片免费观看|
国产欧美综合在线|
亚洲激情在线播放|
好吊日精品视频|
亚洲精选一区|
亚洲国产日韩一区|
亚洲欧美日韩区|
亚洲小说欧美另类社区|
欧美1区2区|
久久激情视频久久|
欧美午夜电影一区|
亚洲日本中文字幕|
亚洲国产综合视频在线观看|
国产精品一区视频网站|
亚洲国产视频一区二区|
国产精品久在线观看|
亚洲国产你懂的|
在线看片成人|
羞羞漫画18久久大片|
亚洲一区在线观看免费观看电影高清|
你懂的国产精品永久在线|
久久躁日日躁aaaaxxxx|
国产精品自在线|
亚洲综合日韩在线|
亚洲影视九九影院在线观看|
欧美精品18|
亚洲国产精品热久久|
亚洲国产成人av好男人在线观看|
国产午夜一区二区三区|
国产婷婷一区二区|
亚洲视频精品|
亚洲尤物视频网|
国产精品国内视频|
亚洲色图在线视频|
亚洲午夜精品一区二区|
欧美日韩另类一区|
日韩一区二区精品|
中日韩美女免费视频网站在线观看|
欧美精品成人91久久久久久久|
亚洲国产精品专区久久|
亚洲区一区二|
欧美高清视频免费观看|
亚洲人成免费|
中国女人久久久|
国产精品久久久久aaaa|
亚洲主播在线|
久久久久久日产精品|
在线播放不卡|
欧美黄色一级视频|
亚洲精品久久久久久久久久久久|
亚洲人精品午夜|
欧美日韩在线观看一区二区|
亚洲欧美区自拍先锋|
久久综合免费视频影院|
亚洲黄色有码视频|
欧美日韩亚洲另类|
欧美一区二区精品在线|
美女日韩欧美|
亚洲人成77777在线观看网|
欧美剧在线观看|
亚洲免费影视第一页|
久久综合久久综合九色|
亚洲人妖在线|
国产精品日韩专区|
久久性色av|
亚洲视频1区2区|
麻豆久久精品|
亚洲午夜精品国产|
韩国av一区二区|
欧美日韩国产专区|
久久久久久久久久久一区|
亚洲精品小视频在线观看|
欧美日韩一区国产|
欧美性一二三区|
麻豆精品视频在线观看|
亚洲一区二区三区视频播放|
在线观看免费视频综合|
欧美午夜免费影院|
久久视频国产精品免费视频在线
|
亚洲伦理在线免费看|
久久视频一区|
在线欧美亚洲|
国产精品视频大全|
久久久久一区二区|
亚洲视频免费观看|
欧美激情一区二区三区在线视频
|
蜜臀久久99精品久久久画质超高清|
亚洲承认在线|
国产视频久久久久|
国产精品日韩久久久|
欧美日韩精品二区第二页|
老**午夜毛片一区二区三区|
亚洲免费在线观看视频|