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

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>
            
久久亚洲私人国产精品va|
久久久99久久精品女同性|
久久综合狠狠|
欧美影院久久久|
亚洲伊人网站|
亚洲一区二区三区涩|
亚洲综合日本|
久久精品国产久精国产一老狼|
久久成人精品电影|
欧美aa国产视频|
欧美另类亚洲|
国产农村妇女毛片精品久久麻豆|
国产欧美日韩不卡免费|
国产综合色精品一区二区三区|
狠狠色噜噜狠狠色综合久|
在线观看亚洲视频|
日韩亚洲一区二区|
午夜精品一区二区三区在线|
久久久久国产一区二区|
欧美激情一区二区三区蜜桃视频|
亚洲伦理在线观看|
欧美日韩在线播放一区|
亚洲欧洲日本一区二区三区|
9久草视频在线视频精品|
亚洲一区精品视频|
久久综合色播五月|
夜夜精品视频一区二区|
久久精品最新地址|
欧美日一区二区三区在线观看国产免
|
亚洲一区二区三区乱码aⅴ|
亚洲综合清纯丝袜自拍|
久久久人成影片一区二区三区|
亚洲第一成人在线|
亚洲午夜未删减在线观看|
久久久久久久999精品视频|
欧美人交a欧美精品|
国产亚洲第一区|
一二三区精品|
欧美国产日韩一区二区三区|
亚洲自拍偷拍网址|
欧美精品久久久久久久久久|
极品尤物av久久免费看|
亚欧美中日韩视频|
日韩午夜黄色|
欧美激情国产日韩|
亚洲第一页中文字幕|
欧美一区二区性|
99精品欧美|
欧美国产日韩免费|
亚洲国产精品成人久久综合一区|
香蕉久久一区二区不卡无毒影院|
亚洲精品国产精品国自产在线|
狼人社综合社区|
韩国三级电影久久久久久|
性欧美1819性猛交|
亚洲视频一区在线|
欧美色欧美亚洲高清在线视频|
亚洲精品国产视频|
欧美黑人国产人伦爽爽爽|
久久日韩粉嫩一区二区三区|
国产在线成人|
久久久97精品|
久久久久久久久一区二区|
国产一区二区三区四区在线观看|
午夜精品久久久久久|
亚洲午夜激情网站|
国产精品自拍小视频|
欧美在线资源|
亚洲欧美一区二区原创|
国产午夜精品美女视频明星a级|
午夜影视日本亚洲欧洲精品|
亚洲综合色网站|
韩日欧美一区二区三区|
老司机精品视频一区二区三区|
久久经典综合|
91久久精品国产91久久|
亚洲激情av|
久久岛国电影|
一区二区三区精品视频在线观看|
欧美日韩一区二区免费在线观看|
一区二区三区四区蜜桃|
亚洲性视频网站|
国产一区二区三区精品欧美日韩一区二区三区
|
麻豆精品网站|
牛人盗摄一区二区三区视频|
夜夜狂射影院欧美极品|
一本久久a久久精品亚洲|
国产精品一区免费视频|
久久欧美中文字幕|
欧美理论视频|
久久天天躁狠狠躁夜夜av|
久久尤物视频|
亚洲欧美www|
欧美在线视频观看|
亚洲精品小视频在线观看|
亚洲无亚洲人成网站77777|
国产亚洲一区二区在线观看|
亚洲第一区在线观看|
国产精品视频999|
免费在线成人av|
欧美调教视频|
美女主播视频一区|
国产精品www.|
欧美成黄导航|
国产精品永久在线|
亚洲国产一区二区a毛片|
国产精品久久午夜|
亚洲电影免费观看高清完整版|
国产伦精品一区二区三|
亚洲精品1区2区|
国产日韩一区在线|
日韩视频在线播放|
亚洲福利视频网站|
性8sex亚洲区入口|
在线午夜精品|
欧美国产第一页|
裸体歌舞表演一区二区|
国产欧美日韩伦理|
在线中文字幕不卡|
99精品国产在热久久下载|
久久久久久尹人网香蕉|
久久9热精品视频|
欧美午夜久久|
日韩亚洲在线观看|
日韩一本二本av|
欧美高清视频一二三区|
欧美91大片|
韩国自拍一区|
久久久999精品免费|
久久久国产成人精品|
国产精品视频1区|
亚洲在线视频|
午夜激情久久久|
国产精品免费观看在线|
午夜久久99|
亚洲欧美日韩一区|
午夜精品久久久久久久久久久|
欧美韩国在线|
亚洲国产精品t66y|
亚洲免费成人|
欧美精品久久久久久久|
亚洲破处大片|
亚洲视频综合|
国产精品久久福利|
亚洲欧美在线免费|
久久精品五月|
一区在线免费|
欧美88av|
一本色道久久综合亚洲精品小说|
在线视频免费在线观看一区二区|
欧美精品七区|
亚洲深夜福利视频|
欧美一区永久视频免费观看|
国产视频一区二区三区在线观看|
香蕉免费一区二区三区在线观看
|
久久成人免费|
精品999久久久|
免费成人激情视频|
亚洲精品免费看|
亚洲欧美日韩一区|
国产又爽又黄的激情精品视频|
久久国产视频网站|
亚洲国产精品免费|
亚洲欧美综合v|
精品91视频|
欧美日韩一区二区在线观看视频|
一区二区激情小说|
久久都是精品|
亚洲日本一区二区三区|
国产精品v欧美精品∨日韩|
欧美影院成人|
日韩一区二区精品|
欧美一区二区日韩一区二区|
韩日成人av|
欧美日韩你懂的|
欧美在线观看网址综合|
亚洲激情一区二区|
久久国产精品亚洲77777|
亚洲黄色有码视频|
国产精品久久久久久久浪潮网站
|
一区二区亚洲|
免费看黄裸体一级大秀欧美|
在线一区二区视频|
欧美成在线观看|
亚洲欧美资源在线|
亚洲国产国产亚洲一二三|
欧美日韩一区二区三区在线观看免|
午夜国产欧美理论在线播放|
亚洲大胆在线|
久久久久综合网|
亚洲一区三区在线观看|
影音先锋在线一区|
国产精品欧美久久|
欧美高清在线一区二区|
欧美尤物巨大精品爽|
中文精品视频一区二区在线观看|
欧美福利精品|
免费精品视频|
亚洲欧美日韩精品久久|
夜夜嗨av色一区二区不卡|