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

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<0return 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性色|