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

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 閱讀(747) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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

導航

統計

常用鏈接

留言簿(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>
            
香蕉久久夜色精品国产|
一区二区欧美日韩|
麻豆精品一区二区综合av|
午夜伦理片一区|
久久国产精品99久久久久久老狼|
亚洲一区在线视频|
亚洲欧美精品|
久久久久久夜|
美女主播精品视频一二三四|
欧美激情综合在线|
国产精品久久久久久久午夜
|
欧美精品自拍|
国产精品久久网|
国语自产在线不卡|
日韩视频第一页|
欧美一区二区三区播放老司机|
久久精品亚洲精品|
欧美激情精品久久久久久免费印度|
欧美激情精品久久久久久蜜臀|
亚洲看片网站|
欧美在线网址|
欧美日韩视频在线|
国产一区免费视频|
夜夜嗨av一区二区三区中文字幕
|
亚洲一区二区在线看|
国产日产亚洲精品|
老司机一区二区三区|
欧美日韩色一区|
一色屋精品视频免费看|
中文日韩电影网站|
免费成人在线视频网站|
一区二区电影免费在线观看|
久久精品免费|
欧美小视频在线|
日韩午夜黄色|
美脚丝袜一区二区三区在线观看|
亚洲精品久久久久久久久久久久久
|
最新日韩在线|
午夜精品久久久久久久久|
欧美激情麻豆|
精品成人久久|
欧美资源在线观看|
在线亚洲精品|
午夜一区在线|
欧美日韩三级在线|
亚洲高清久久|
久久九九有精品国产23|
亚洲一区二区三区免费视频|
欧美精品黄色|
亚洲黄色视屏|
欧美gay视频激情|
香蕉久久一区二区不卡无毒影院
|
欧美韩国日本一区|
亚洲电影网站|
榴莲视频成人在线观看|
亚洲欧美怡红院|
国产精品播放|
一区二区不卡在线视频 午夜欧美不卡在
|
国产一区二区三区免费在线观看|
亚洲国产成人91精品|
欧美中文字幕久久|
亚洲色图自拍|
国产精品高清在线|
宅男在线国产精品|
亚洲精选视频免费看|
欧美福利电影在线观看|
亚洲高清在线|
欧美高清视频在线|
毛片精品免费在线观看|
亚洲高清在线|
欧美成人在线免费观看|
欧美.日韩.国产.一区.二区|
亚洲电影第三页|
欧美福利视频网站|
久久久久久网址|
最新亚洲一区|
欧美精品一区二区在线播放|
99亚洲精品|
亚洲精品在线观看免费|
欧美日韩国产一区二区三区|
一区二区三区 在线观看视|
99视频超级精品|
欧美亚洲第一页|
国产精品视频成人|
久久久久久穴|
裸体歌舞表演一区二区|
亚洲三级视频|
亚洲一区二区视频在线|
国产一区在线看|
免费欧美日韩|
欧美日韩久久|
欧美在线黄色|
久久久免费精品视频|
亚洲区一区二|
亚洲亚洲精品三区日韩精品在线视频|
国产精自产拍久久久久久蜜|
久久都是精品|
欧美11—12娇小xxxx|
中文国产亚洲喷潮|
欧美一级一区|
亚洲精品综合久久中文字幕|
久久久久久久久久久久久久一区|
美女任你摸久久|
亚洲免费视频观看|
久久久久国产精品人|
在线视频精品|
久久亚洲一区|
午夜久久久久久|
久久综合中文色婷婷|
亚洲桃花岛网站|
久久久精品视频成人|
亚洲午夜免费福利视频|
久久久欧美精品|
亚洲欧美日韩精品久久亚洲区
|
亚洲国产成人久久综合|
国产精品美女www爽爽爽|
欧美1区2区视频|
国产精品捆绑调教|
亚洲国产精品一区在线观看不卡|
国产精品女人网站|
91久久精品久久国产性色也91|
国产精品久久久久久久久久尿|
农村妇女精品|
国内精品久久久久久久影视蜜臀|
99在线观看免费视频精品观看|
在线精品视频免费观看|
欧美亚洲一区二区在线|
亚洲一区国产精品|
欧美高潮视频|
欧美福利网址|
在线观看成人网|
久久另类ts人妖一区二区|
亚洲欧美视频在线|
欧美诱惑福利视频|
亚洲精品乱码|
亚洲日本aⅴ片在线观看香蕉|
亚洲精品久久久久久一区二区|
亚洲九九爱视频|
亚洲精品久久久久久久久久久久久
|
亚洲国产岛国毛片在线|
欧美日韩不卡视频|
国产精品vvv|
国产欧美综合在线|
国产亚洲欧美日韩在线一区
|
亚洲深夜福利|
亚洲性人人天天夜夜摸|
久久一区欧美|
欧美乱妇高清无乱码|
国产精品国产三级国产专区53
|
免费亚洲婷婷|
欧美激情视频网站|
一本色道久久综合亚洲精品婷婷|
欧美一区二区私人影院日本
|
久久精品在线视频|
亚洲国内在线|
亚洲午夜精品视频|
欧美激情四色|
久久久久久国产精品一区|
国产一区二区三区久久精品|
久久国产加勒比精品无码|
久久亚洲欧美|
国内外成人免费激情在线视频|
一区二区三区免费观看|
卡一卡二国产精品|
久久久久国产精品厨房|
国产亚洲a∨片在线观看|
亚洲欧美区自拍先锋|
欧美黄色成人网|
另类图片国产|
激情久久久久|
久久久福利视频|
久久精品免费播放|
狠狠入ady亚洲精品|
亚洲精品婷婷|
欧美顶级大胆免费视频|
免费欧美在线|
在线观看日韩国产|
亚洲国产精品123|
欧美精品久久久久久|
99re热精品|
99热在这里有精品免费|
欧美精品一区二区高清在线观看|
激情亚洲成人|
久久国产99|
欧美 日韩 国产在线|
激情婷婷久久|
亚洲电影自拍|
国产精品卡一卡二|
欧美大片va欧美在线播放|
亚洲欧美视频在线观看|
国内外成人在线视频|
一本大道久久a久久精品综合|
欧美日本高清|
欧美一级在线视频|
毛片精品免费在线观看|
亚洲欧美制服另类日韩|
老**午夜毛片一区二区三区|
一本久久综合亚洲鲁鲁|
欧美一区二区三区在线播放|
最新高清无码专区|