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

pku 2524

2009年7月12日 星期日

題目鏈接：PKU  2524  Ubiquitous  Religions

分類：最基本的并查集

Code:

 1#include<stdio.h>
 2#define MAXN 50005
 3int parent[MAXN],count;
 4void init(int n)
 5{
 6    int i;
 7    for(i=1;i<=n;i++)parent[i]=-1;
 8}
 9
10int find(int x)
11{
12    if(parent[x]<0) return x;
13    else return parent[x]=find(parent[x]);
14}
15
16int Union(int x,int y)
17{
18    int root1=find(x),root2=find(y);
19    if(root1==root2) return root1;
20    count--;
21    if(parent[root1]<parent[root2])
22    {
23        parent[root1]+=parent[root2];
24        parent[root2]=root1;
25        return root1;
26    }
27    else
28    {
29        parent[root2]+=parent[root1];
30        parent[root1]=root2;
31        return root2;
32    }
33    
34}
35int main()
36{
37    int n,m,i,a,b,ccase=1;
38    while(scanf("%d%d",&n,&m)!=EOF)
39    {
40        if(!m&&!n)break;
41        init(n);
42        count=n;
43        for(i=0;i<m;i++)
44        {
45            scanf("%d%d",&a,&b);
46            Union(a,b);
47        }
48        printf("Case %d: %d\n",ccase++,count);
49
50    }
51    return 0;
52}
53




posted on 2009-07-12 23:44 蝸牛也Coding 閱讀(745) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2009年7月>
日一二三四五六
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

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

    • <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>
            
亚洲三级电影在线观看|
久久深夜福利免费观看|
国产伦精品一区二区|
亚洲欧美在线aaa|
亚洲激情在线激情|
欧美视频手机在线|
久久久国产一区二区|
久久婷婷成人综合色|
亚洲欧洲在线播放|
99re亚洲国产精品|
国产精品网站在线观看|
麻豆精品91|
欧美日本国产精品|
久久精品欧美|
欧美精品日韩精品|
久久福利电影|
欧美大片在线看|
欧美专区日韩视频|
欧美高清视频一区二区|
欧美一区二区视频在线观看2020
|
99在线热播精品免费|
国产亚洲aⅴaaaaaa毛片|
欧美国产综合一区二区|
国产精品免费aⅴ片在线观看|
久久亚洲综合色|
欧美手机在线视频|
欧美激情第五页|
国产精品亚洲不卡a|
亚洲国产高清在线|
韩国欧美国产1区|
99国产精品国产精品毛片|
在线成人h网|
亚洲欧美日韩在线播放|
日韩视频在线播放|
久久婷婷久久一区二区三区|
欧美一区二区三区在线观看|
欧美日韩福利视频|
欧美激情1区2区|
国产自产高清不卡|
亚洲永久精品国产|
aa级大片欧美三级|
欧美**人妖|
欧美va亚洲va日韩∨a综合色|
国产乱子伦一区二区三区国色天香|
91久久久一线二线三线品牌|
在线精品国产欧美|
午夜视频在线观看一区二区|
一区二区久久久久|
欧美高清视频一区二区|
欧美激情国产高清|
亚洲高清毛片|
久久综合九色|
久久婷婷亚洲|
黄色成人在线观看|
久久精品首页|
久久裸体视频|
狠狠色狠狠色综合系列|
午夜精品福利一区二区蜜股av|
亚洲欧美另类国产|
国产精品久久久久影院色老大
|
亚洲国产精品一区二区久
|
国产综合色产在线精品|
亚洲男人的天堂在线观看|
欧美激情第一页xxx|
欧美一级视频一区二区|
国产精品裸体一区二区三区|
亚洲一区激情|
久久精品人人做人人综合|
黑人巨大精品欧美黑白配亚洲|
欧美一区二区三区的|
久久久777|
亚洲第一视频网站|
欧美成人国产|
亚洲午夜91|
久久久久一区二区|
亚洲区欧美区|
欧美午夜视频在线|
欧美在线高清视频|
欧美xxx在线观看|
日韩亚洲欧美高清|
国产精品av一区二区|
午夜精品久久久久久久99热浪潮
|
日韩一区二区精品视频|
国产精品国产三级欧美二区|
久久福利影视|
亚洲精品国产精品久久清纯直播|
亚洲欧美日韩国产综合精品二区|
国产一区二区三区在线免费观看|
久久一区激情|
一区二区三区av|
免费精品视频|
亚洲欧美综合v|
伊人春色精品|
国产精品高清在线观看|
老色鬼久久亚洲一区二区|
日韩视频―中文字幕|
久久精品国产综合|
99视频一区|
国自产拍偷拍福利精品免费一|
欧美精品久久久久久久|
欧美呦呦网站|
一区二区久久|
欧美高清成人|
久久久99久久精品女同性|
一区二区三区黄色|
在线观看视频日韩|
国产麻豆日韩|
欧美日韩一区在线|
免费观看成人www动漫视频|
亚洲欧美日韩国产中文|
亚洲久久视频|
欧美国产一区二区在线观看|
欧美在线视频导航|
在线亚洲成人|
日韩午夜在线视频|
亚洲福利视频二区|
精品电影在线观看|
国产伦精品一区二区三区照片91|
欧美精品一区三区|
免费在线看成人av|
久久久美女艺术照精彩视频福利播放|
亚洲一区二区三区精品动漫|
亚洲精品免费在线|
亚洲黄色有码视频|
亚洲国产精品专区久久|
蜜桃伊人久久|
欧美成人一二三|
欧美ed2k|
欧美激情在线免费观看|
欧美chengren|
欧美激情四色
|
久久精品成人|
性欧美长视频|
久久黄色影院|
久久婷婷国产综合精品青草|
久久av资源网|
亚洲福利一区|
91久久夜色精品国产九色|
尹人成人综合网|
有码中文亚洲精品|
激情综合电影网|
在线成人www免费观看视频|
永久免费视频成人|
尤物精品在线|
亚洲欧洲另类|
99在线精品视频在线观看|
一本一本久久a久久精品综合麻豆|
亚洲肉体裸体xxxx137|
亚洲日本中文字幕|
一本色道久久加勒比精品|
亚洲无玛一区|
欧美一区精品|
欧美www视频|
亚洲精品在线观|
亚洲欧美日韩国产一区二区|
久久成人免费日本黄色|
久热爱精品视频线路一|
欧美精品www|
国产精品国产三级国产普通话99|
国产欧美日韩中文字幕在线|
狠狠做深爱婷婷久久综合一区|
亚洲国产精品一区二区久|
一本不卡影院|
久久国产精品久久国产精品|
美国十次了思思久久精品导航|
91久久极品少妇xxxxⅹ软件|
宅男精品视频|
美女国内精品自产拍在线播放|
欧美日韩激情小视频|
国产亚洲精品成人av久久ww|
亚洲区在线播放|
欧美在线观看视频在线|
亚洲国产高潮在线观看|
亚洲一区在线播放|
免费久久99精品国产自|
欧美午夜电影在线|
在线观看亚洲|
亚洲欧美在线一区|
亚洲激情欧美激情|
欧美一区二区三区四区夜夜大片|
欧美国产乱视频|
国一区二区在线观看|
亚洲天堂成人在线视频|
麻豆视频一区二区|
亚洲无线观看|
欧美精品一区三区|
在线成人亚洲|
久久久久久久综合|
在线亚洲免费|
欧美伦理视频网站|
亚洲国产精品成人va在线观看|
欧美亚洲一区二区三区|
亚洲精品网址在线观看|
久久视频精品在线|
国产一区二区三区奇米久涩|
亚洲一区视频在线|
亚洲区欧美区|
欧美国产91|
亚洲激情一区|
久热国产精品|