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

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]<0return 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久久精品综合| 欧美日本高清| 欧美一级在线视频| 毛片精品免费在线观看| 亚洲欧美制服另类日韩| 老**午夜毛片一区二区三区| 一本久久综合亚洲鲁鲁| 欧美一区二区三区在线播放| 最新高清无码专区|