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

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>
            
亚洲欧美中日韩|
久久久久天天天天|
日韩网站在线观看|
欧美日韩伦理在线|
亚洲网站视频福利|
亚洲欧美成人一区二区在线电影|
欧美午夜在线观看|
欧美一区成人|
久久精品视频在线播放|
伊人久久大香线蕉av超碰演员|
乱人伦精品视频在线观看|
快播亚洲色图|
日韩亚洲精品视频|
亚洲少妇诱惑|
狠狠色香婷婷久久亚洲精品|
欧美刺激性大交免费视频|
欧美日韩国产小视频|
午夜精品免费在线|
久久久久久97三级|
亚洲视频日本|
欧美在线观看日本一区|
亚洲区一区二区三区|
一区二区欧美日韩|
韩国免费一区|
日韩亚洲欧美在线观看|
国产麻豆综合|
亚洲国产精品久久|
国产精品极品美女粉嫩高清在线
|
欧美日韩在线视频观看|
欧美在线看片a免费观看|
麻豆精品精华液|
亚洲欧美日韩精品|
久久久xxx|
午夜国产精品影院在线观看|
老牛影视一区二区三区|
亚洲欧美日韩成人高清在线一区|
久久久久国产精品麻豆ai换脸|
一本色道88久久加勒比精品|
久久久久久久久久久久久女国产乱|
一二三区精品|
另类成人小视频在线|
亚洲欧美日韩精品一区二区|
老司机午夜精品视频在线观看|
亚洲欧美一区二区三区久久|
欧美顶级艳妇交换群宴|
久久国产天堂福利天堂|
欧美日韩一区二区三区在线观看免
|
国产精品国产精品|
欧美激情精品久久久久久黑人|
国产区精品在线观看|
日韩一级大片在线|
亚洲精品黄色|
美女国内精品自产拍在线播放|
久久国产精品高清|
国产精品成人播放|
亚洲人成欧美中文字幕|
亚洲国产精品电影|
久久噜噜亚洲综合|
久久先锋影音av|
国产亚洲人成网站在线观看|
亚洲尤物视频网|
性8sex亚洲区入口|
国产精品嫩草久久久久|
亚洲图片自拍偷拍|
午夜精品一区二区三区四区|
欧美日韩午夜剧场|
9久re热视频在线精品|
亚洲午夜视频|
国产精品hd|
亚洲女人天堂成人av在线|
亚洲综合国产|
国产精品日韩二区|
香蕉久久国产|
开心色5月久久精品|
狠狠色综合色区|
久久久久久夜精品精品免费|
久久亚洲精品欧美|
亚洲国产高清自拍|
欧美高清视频一区二区|
亚洲精品美女91|
亚洲一区二区三区三|
国产精品乱码人人做人人爱|
香蕉成人伊视频在线观看
|
亚洲一区二区三区乱码aⅴ|
欧美日韩成人综合在线一区二区
|
欧美一区二区三区另类|
国产性色一区二区|
久久久亚洲国产美女国产盗摄|
欧美国产高清|
亚洲午夜国产成人av电影男同|
国产精品女主播一区二区三区|
午夜精品久久久|
欧美成人性网|
亚洲一区美女视频在线观看免费|
国产精品一区二区你懂得|
久久久久成人精品免费播放动漫|
欧美风情在线观看|
亚洲免费网址|
精品69视频一区二区三区|
老鸭窝毛片一区二区三区
|
久久久国产视频91|
91久久亚洲|
国产精品久久久久免费a∨大胸|
久久国产一区二区|
亚洲精品一区二|
久久香蕉精品|
亚洲一区二区三区四区中文|
狠狠色狠狠色综合日日小说|
欧美激情视频在线播放
|
欧美激情一级片一区二区|
亚洲一区二区三区四区中文|
极品少妇一区二区三区|
国产精品福利网|
美女尤物久久精品|
性欧美暴力猛交另类hd|
亚洲理论电影网|
免费成人毛片|
香蕉久久国产|
一本色道久久综合狠狠躁篇怎么玩
|
欧美伦理一区二区|
久久国产直播|
国产精品99久久久久久久久久久久
|
亚洲精品自在久久|
一区二区视频在线观看|
国产乱子伦一区二区三区国色天香|
噜噜噜91成人网|
久久国产精品久久久|
亚洲一区二区不卡免费|
亚洲看片一区|
亚洲第一主播视频|
久久亚洲免费|
久久久久九九九|
先锋影音国产一区|
亚洲一区欧美|
一本色道久久综合|
99精品99|
99精品国产在热久久下载|
亚洲第一区在线|
黄色亚洲大片免费在线观看|
国产精品―色哟哟|
国产精品久久九九|
欧美日韩综合网|
欧美日韩免费观看一区|
欧美日本亚洲韩国国产|
欧美激情1区2区3区|
欧美1区2区视频|
免费看av成人|
欧美成年人视频网站|
欧美电影在线观看完整版|
六月天综合网|
欧美精品一区在线发布|
欧美精品国产精品|
欧美日韩国产bt|
欧美人与禽性xxxxx杂性|
欧美日本免费一区二区三区|
欧美日韩国产成人|
欧美午夜电影一区|
国产精品夫妻自拍|
国产一区二区精品|
亚洲承认在线|
亚洲精品久久7777|
亚洲影院高清在线|
欧美一级久久久|
久久久午夜视频|
欧美激情一区二区三区在线视频|
亚洲国产精品激情在线观看|
亚洲六月丁香色婷婷综合久久|
亚洲免费观看高清在线观看|
在线一区二区日韩|
欧美诱惑福利视频|
蜜桃精品一区二区三区|
欧美日韩影院|
国产一区视频观看|
亚洲精品国产精品久久清纯直播|
一区二区欧美在线|
久久黄色级2电影|
欧美大胆人体视频|
一区二区欧美视频|
久久精品女人的天堂av|
欧美福利小视频|
国产女优一区|
亚洲人午夜精品|
久久超碰97中文字幕|
欧美黄色日本|
午夜性色一区二区三区免费视频|
久久久亚洲综合|
欧美日韩中文字幕在线视频|
狠狠色噜噜狠狠色综合久
|
国产一区二区看久久|
日韩特黄影片|
久久网站热最新地址|
日韩亚洲欧美在线观看|
久久久久国产精品一区三寸|
欧美视频日韩|
亚洲精品久久久久久下一站|
久久精品夜色噜噜亚洲a∨|
亚洲精选成人|
美女主播一区|
好吊妞**欧美|
欧美一区二区啪啪|