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

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 閱讀(749) 評論(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>
            
欧美超级免费视 在线|
亚洲第一精品电影|
99v久久综合狠狠综合久久|
欧美+亚洲+精品+三区|
亚洲电影激情视频网站|
欧美1区2区3区|
欧美aaa级|
中文日韩在线视频|
在线一区二区三区做爰视频网站|
国产精品v日韩精品|
欧美一乱一性一交一视频|
欧美在线综合|
亚洲精品免费看|
一区二区三区四区精品|
99精品久久|
国产精品美女久久久|
久久婷婷蜜乳一本欲蜜臀|
久热精品在线|
亚洲永久在线|
亚洲国产精品成人久久综合一区|
欧美日韩精品免费观看|
在线观看日韩av先锋影音电影院|
欧美国产免费|
国产精品稀缺呦系列在线|
日韩午夜在线视频|
亚洲一区欧美激情|
亚洲激情第一区|
亚洲视频一起|
曰韩精品一区二区|
一区二区精品|
亚洲黑丝在线|
亚洲欧美日韩一区二区在线|
亚洲国产另类久久久精品极度|
99re66热这里只有精品4|
一区精品久久|
亚洲视频在线观看一区|
亚洲国产你懂的|
亚洲免费小视频|
一本色道久久88综合亚洲精品ⅰ|
欧美一区二区三区免费视|
99pao成人国产永久免费视频|
午夜老司机精品|
99亚洲视频|
另类图片国产|
欧美中文字幕第一页|
欧美先锋影音|
亚洲精品1区|
一区二区在线观看视频|
亚洲欧美日韩网|
亚洲免费一在线|
欧美精品日韩三级|
欧美成人午夜免费视在线看片|
国产精品亚洲美女av网站|
亚洲国产精品久久久久久女王|
国产又爽又黄的激情精品视频|
一区二区精品国产|
亚洲视频一区二区免费在线观看|
免费在线亚洲欧美|
欧美成人精品一区二区|
国内精品美女av在线播放|
亚洲男人的天堂在线观看|
亚洲欧美国产日韩天堂区|
欧美日韩伦理在线|
亚洲精品在线观看免费|
99天天综合性|
欧美日韩极品在线观看一区|
亚洲黄一区二区|
日韩午夜免费视频|
欧美日韩精品欧美日韩精品|
亚洲人成啪啪网站|
宅男噜噜噜66一区二区66|
欧美激情久久久|
亚洲欧洲综合|
亚洲一级二级|
国产女主播一区|
亚洲欧美日韩一区在线观看|
久久国产免费看|
经典三级久久|
老司机免费视频一区二区|
欧美国产免费|
一本色道**综合亚洲精品蜜桃冫|
欧美日韩妖精视频|
亚洲一区二区三区中文字幕|
欧美一级视频精品观看|
国内外成人免费激情在线视频网站|
久久精品国产第一区二区三区最新章节
|
亚洲国产婷婷|
99精品国产在热久久下载|
欧美日韩中文在线观看|
性欧美xxxx大乳国产app|
免费亚洲视频|
一区二区三区黄色|
国产麻豆午夜三级精品|
久久久久久穴|
欧美一区二区视频在线|
国外成人在线视频网站|
欧美福利视频一区|
亚洲视频一区在线|
欧美成年人视频|
亚洲一区免费网站|
精品电影在线观看|
欧美日韩成人一区二区|
亚洲一区二区视频在线|
欧美搞黄网站|
久久精品72免费观看|
亚洲福利视频二区|
国产精品日日摸夜夜添夜夜av
|
亚洲麻豆视频|
久久国产直播|
日韩午夜av|
国产综合婷婷|
国产精品成人一区|
噜噜噜在线观看免费视频日韩|
亚洲图片你懂的|
亚洲第一成人在线|
久久久久九九九|
亚洲免费影视第一页|
91久久在线|
伊人久久婷婷色综合98网|
国产精品电影网站|
欧美精品在线一区二区|
久久爱另类一区二区小说|
99在线精品视频在线观看|
欧美国产丝袜视频|
久久亚洲欧美国产精品乐播|
性欧美办公室18xxxxhd|
一区二区三区四区五区视频|
亚洲国产片色|
悠悠资源网亚洲青|
国产欧美精品日韩|
国产精品v片在线观看不卡|
欧美日韩国产a|
欧美另类变人与禽xxxxx|
裸体歌舞表演一区二区|
久久久久久久久伊人|
久久动漫亚洲|
久久精品免费播放|
欧美激情视频在线播放|
久久综合久久综合久久|
久久久综合网站|
久久久久久9|
久久久久久久久久久久久久一区|
欧美一区在线看|
欧美亚洲一区二区在线|
亚洲综合电影|
性久久久久久久久久久久|
午夜精彩国产免费不卡不顿大片|
一本色道久久综合亚洲精品不|
99国产精品久久久久老师|
日韩系列在线|
宅男噜噜噜66一区二区66|
亚洲一品av免费观看|
亚洲一级黄色片|
性色av一区二区三区红粉影视|
亚洲欧美色婷婷|
欧美亚洲免费高清在线观看|
欧美一级二级三级蜜桃|
久久国产精品一区二区三区四区
|
久久中文在线|
美日韩精品视频|
欧美国产一区二区三区激情无套|
亚洲国产精品久久久久婷婷老年|
亚洲黄色视屏|
亚洲伊人网站|
久久精品91|
女仆av观看一区|
欧美三级在线视频|
国产美女一区|
亚洲高清免费视频|
亚洲视频精选在线|
欧美在线观看你懂的|
欧美成人三级在线|
中文无字幕一区二区三区|
欧美一级黄色网|
美女任你摸久久|
国产精品国产馆在线真实露脸|
国产日韩在线一区二区三区|
亚洲国产欧美日韩|
午夜精品成人在线|
免费不卡中文字幕视频|
一区二区三区色|
蜜臀91精品一区二区三区|
国产精品久久久久久久久婷婷|
精品不卡在线|
西瓜成人精品人成网站|
亚洲第一综合天堂另类专|
亚洲欧美日韩一区在线|
欧美精品一区二|
原创国产精品91|
欧美一区二区三区视频在线观看|
欧美成人免费在线观看|
亚洲欧美成人在线|
欧美精品一区二区三|
国产在线精品自拍|
国产精品99久久久久久久女警|
另类激情亚洲|
国产精品99久久99久久久二8
|
国产精品久久久久久影视|
91久久香蕉国产日韩欧美9色|
久久精品国产一区二区三区|