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

pku 1988

2009年7月13日 星期一

題目鏈接：PKU 1988  Cube Stacking

分類：并查集的應用

Code：

 1#include<stdio.h>
 2#define max 30005
 3int p,a,b,parent[max],up[max],sum[max];
 4char cc;
 5void init()
 6{
 7    int i;
 8    for(i=1;i<=max;i++)
 9    {
10        parent[i]=-1;
11        up[i]=0;  //up[i]記錄從節點i到根節點之間有多少個元素(不包括i),                                               
12        sum[i]=1; //sum記錄當前節點若為總的根節點時該樹的元素總數
13    }
14}
15int find(int x)
16{
17    int t=parent[x];
18    if(t<0) return x;
19    parent[x]=find(parent[x]);
20    up[x]+=up[t];
21    return parent[x];
22}
23void Union(char c)
24{
25    if(c=='M')      //合并時將疊上面的方塊棧所構成的樹的根(root1)放上面,root1做根
26    {
27        int root1=find(a),root2=find(b);
28        parent[root1]+=parent[root2];
29        parent[root2]=root1;
30        up[root2]=sum[root1];
31        sum[root1]+=sum[root2];
32    }
33    else 
34    {
35        int t=find(a);
36        printf("%d\n",sum[t]-up[a]-1);
37    }
38}
39int main()
40{
41    scanf("%d",&p);
42    init();
43    while(p--)
44    {
45        scanf(" %c",&cc);
46        if(cc=='M')scanf("%d%d",&a,&b);
47        else scanf("%d",&a);
48        Union(cc);
49    }
50    return 0;
51}
52
53

posted on 2009-07-13 23:12 蝸牛也Coding 閱讀(847) 評論(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>
            
亚洲欧洲一区二区三区|
欧美国产专区|
亚洲国产成人在线视频|
欧美大片免费观看|
亚洲高清不卡一区|
99国产精品久久久久久久成人热|
亚洲观看高清完整版在线观看|
亚洲国产精品精华液2区45|
亚洲国产欧美日韩精品|
亚洲乱码一区二区|
亚洲一区二区在线免费观看视频|
欧美一区二区精品|
欧美成人中文字幕|
国产精品理论片|
在线播放日韩|
亚洲一区欧美|
欧美高清你懂得|
99精品国产福利在线观看免费|
亚洲欧美欧美一区二区三区|
亚洲毛片在线看|
香蕉久久夜色精品国产|
久久嫩草精品久久久精品|
亚洲国产二区|
欧美一级午夜免费电影|
欧美另类久久久品|
国产一区二区三区高清播放|
日韩午夜免费|
久久在线免费观看|
亚洲天堂av在线免费|
狂野欧美一区|
国产深夜精品福利|
亚洲最快最全在线视频|
久热爱精品视频线路一|
亚洲视频一区在线观看|
免费久久99精品国产自|
国产一区二区高清视频|
亚洲一区自拍|
亚洲久久一区二区|
免费欧美高清视频|
狠狠色丁香久久婷婷综合丁香|
亚洲欧美一级二级三级|
亚洲欧洲另类|
欧美国产日本|
亚洲国产日本|
蜜桃精品久久久久久久免费影院|
亚洲一区在线免费观看|
欧美日韩在线视频首页|
99亚洲一区二区|
亚洲成色999久久网站|
久久精品首页|
国产一区自拍视频|
久久精彩免费视频|
亚洲欧美国产高清|
国产精品一区二区你懂的|
亚洲视频在线二区|
日韩视频一区二区在线观看
|
一区二区三区日韩|
欧美日韩国产不卡|
夜夜嗨av一区二区三区网站四季av
|
久久综合九色99|
久久国产精品99久久久久久老狼|
国产精品拍天天在线|
午夜在线a亚洲v天堂网2018|
亚洲婷婷国产精品电影人久久|
欧美深夜福利|
欧美一区二区三区男人的天堂|
亚洲免费视频观看|
国模精品娜娜一二三区|
每日更新成人在线视频|
免费在线看一区|
在线中文字幕日韩|
亚洲一区日韩在线|
精品动漫3d一区二区三区免费版|
一本色道**综合亚洲精品蜜桃冫|
亚洲少妇一区|
国产精品视频一区二区高潮|
在线一区观看|
亚洲欧美色一区|
尤物yw午夜国产精品视频|
欧美chengren|
欧美午夜精品理论片a级按摩
|
亚洲成人中文|
欧美日韩精品欧美日韩精品|
亚洲午夜精品网|
欧美影片第一页|
亚洲人成免费|
亚洲一区网站|
亚洲国产婷婷综合在线精品|
一区二区精品国产|
狠狠色综合日日|
日韩亚洲精品在线|
国产一区二区三区久久久|
亚洲福利国产|
国产欧美精品日韩精品|
欧美二区在线播放|
国产精品亚洲网站|
亚洲高清网站|
国产一区二区久久精品|
亚洲国产日韩在线|
国产一区香蕉久久|
99国产精品久久久久久久久久|
激情综合激情|
亚洲手机在线|
亚洲蜜桃精久久久久久久|
亚洲欧美日韩视频一区|
av成人国产|
蜜桃av一区二区三区|
欧美亚洲在线播放|
欧美日产在线观看|
欧美国产综合|
在线欧美影院|
中文亚洲视频在线|
亚洲欧美日韩一区二区|
欧美在线啊v一区|
在线午夜精品自拍|
久久永久免费|
久久国产乱子精品免费女
|
欧美第一黄网免费网站|
国产精品乱码妇女bbbb|
亚洲国产精品一区二区第一页|
国产欧美精品日韩区二区麻豆天美|
亚洲大片免费看|
国产日韩一区二区三区|
亚洲天堂av电影|
亚洲少妇自拍|
欧美日韩在线电影|
亚洲精品小视频在线观看|
亚洲国产成人不卡|
久久久久国产精品麻豆ai换脸|
欧美有码在线观看视频|
欧美大胆成人|
一色屋精品视频免费看|
一本久道久久久|
一区二区三区www|
欧美精品999|
亚洲国产另类 国产精品国产免费|
国内精品国语自产拍在线观看|
亚洲欧美国产精品专区久久|
性欧美长视频|
国产日韩欧美在线视频观看|
午夜视频一区二区|
久久精品免费电影|
国产在线拍揄自揄视频不卡99|
欧美亚洲在线观看|
久久婷婷丁香|
亚洲国产日韩欧美在线99|
猛干欧美女孩|
亚洲日韩视频|
亚洲尤物在线|
国产欧美精品va在线观看|
欧美一区国产在线|
麻豆av福利av久久av|
亚洲国产电影|
欧美日韩一区二区高清|
亚洲午夜激情网站|
久久久www成人免费毛片麻豆
|
亚洲人永久免费|
欧美日韩岛国|
欧美一区二区免费|
欧美jizz19hd性欧美|
亚洲精品一区在线观看香蕉|
欧美视频日韩视频在线观看|
欧美亚洲在线观看|
欧美成人国产va精品日本一级|
亚洲狼人精品一区二区三区|
国产精品久久国产愉拍|
久久免费99精品久久久久久|
亚洲精品婷婷|
久久精品综合网|
亚洲免费观看在线观看|
国产美女诱惑一区二区|
免费日韩成人|
亚洲欧美在线一区|
亚洲精华国产欧美|
久久久久久久综合狠狠综合|
亚洲理论电影网|
国产一区二区欧美|
欧美日韩在线精品|
久久亚洲免费|
亚洲视频在线播放|
亚洲国产视频a|
久久视频国产精品免费视频在线|
日韩视频在线观看免费|
韩日精品视频一区|
国产精品美女999|
欧美激情在线播放|
久久亚洲精品伦理|
亚洲欧美春色|
一本一本大道香蕉久在线精品|
欧美aaaaaaaa牛牛影院|
欧美一区二区黄色|
亚洲香蕉在线观看|
亚洲婷婷综合色高清在线|
99国产精品久久久久老师|
欧美三区在线视频|
久久亚洲不卡|
免费亚洲一区二区|
午夜精品免费视频|
亚洲免费久久|
91久久精品国产91性色|