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

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 閱讀(849) 評論(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>
            
狠狠综合久久|
亚洲一区二区三区国产|
欧美专区在线观看一区|
国产嫩草影院久久久久
|
免费高清在线一区|
狠狠爱www人成狠狠爱综合网|
久久久久久久999|
久久九九全国免费精品观看|
亚洲国产成人在线|
亚洲激情另类|
欧美日韩免费|
欧美在线999|
久久综合久久综合久久|
亚洲毛片在线观看.|
日韩视频免费在线观看|
国产精品成人免费视频|
久久蜜桃精品|
欧美激情精品久久久|
亚洲欧美国产一区二区三区|
欧美一级久久久|
亚洲精品乱码久久久久久按摩观|
亚洲一区视频在线|
欧美一级大片在线免费观看|
伊人久久亚洲热|
日韩午夜在线电影|
国产亚洲欧美另类中文|
欧美福利影院|
国产精品毛片va一区二区三区
|
久久久久91|
夜夜嗨av色综合久久久综合网|
久久视频在线视频|
欧美极品一区|
久久免费视频在线观看|
欧美国产欧美亚洲国产日韩mv天天看完整|
99成人在线|
久久视频一区|
欧美一区二区三区久久精品|
久久在线播放|
久久av最新网址|
欧美日韩在线观看一区二区三区|
久久久天天操|
国产精品成人免费|
亚洲激情视频在线|
国产真实乱偷精品视频免|
亚洲毛片播放|
亚洲国产高清自拍|
欧美一级视频|
亚洲欧美日韩另类|
欧美视频精品在线|
亚洲国产专区校园欧美|
在线国产日韩|
欧美亚洲在线播放|
午夜欧美视频|
国产精品都在这里|
亚洲精品一区二区三|
亚洲国内精品在线|
久色成人在线|
麻豆成人在线|
欲色影视综合吧|
久久精品视频va|
久久久精品tv|
黑人巨大精品欧美黑白配亚洲|
亚洲在线视频观看|
亚洲欧美日本日韩|
国产精品久久久久9999|
这里只有精品视频|
亚洲欧美国产一区二区三区|
国产精品成人v|
av不卡在线观看|
亚洲欧美日韩国产中文
|
欧美第一黄色网|
亚洲第一黄网|
9l视频自拍蝌蚪9l视频成人|
欧美日韩精品一二三区|
日韩亚洲成人av在线|
亚洲天堂免费在线观看视频|
欧美肉体xxxx裸体137大胆|
在线综合亚洲|
欧美一区免费|
国内外成人在线|
久久中文欧美|
最新国产乱人伦偷精品免费网站|
亚洲剧情一区二区|
欧美午夜一区二区三区免费大片
|
久久成人精品一区二区三区|
久久久综合香蕉尹人综合网|
亚洲国产精品成人精品|
欧美国产一区二区|
亚洲午夜在线观看视频在线|
久久久7777|
亚洲精品综合|
国产精品久久久久久五月尺|
久久成人国产|
日韩视频第一页|
久久久精品日韩欧美|
最新日韩在线|
国产精品私拍pans大尺度在线|
欧美在线免费视屏|
亚洲国产你懂的|
午夜精品国产更新|
亚洲国产精品综合|
欧美午夜精品久久久久久超碰|
欧美一区二区三区免费看
|
久久精品国产成人|
在线精品视频一区二区|
欧美色道久久88综合亚洲精品|
欧美制服第一页|
亚洲美女中文字幕|
美玉足脚交一区二区三区图片|
日韩视频不卡|
在线看成人片|
国产精品久久一区二区三区|
老司机亚洲精品|
亚洲一区二区在线免费观看视频|
欧美黄色免费网站|
欧美在线播放|
亚洲性视频网址|
亚洲乱码国产乱码精品精可以看|
国产精品一区免费视频|
欧美韩国日本一区|
久久激情五月激情|
亚洲视频中文字幕|
亚洲国产欧洲综合997久久|
久久精品一区二区三区不卡|
在线视频精品一区|
亚洲精品乱码久久久久久黑人
|
国产精品久久国产精品99gif|
久久久久久9|
午夜激情一区|
亚洲一本视频|
99re视频这里只有精品|
亚洲黄色片网站|
欧美不卡福利|
欧美成人中文字幕在线|
久久综合久久综合九色|
久久精品国产69国产精品亚洲|
亚洲欧美日韩国产一区二区三区|
日韩一区二区精品在线观看|
最近中文字幕日韩精品|
在线国产亚洲欧美|
在线观看中文字幕亚洲|
国产专区综合网|
国内精品国产成人|
国产日韩欧美视频|
国产婷婷色一区二区三区四区|
国产精品福利在线观看网址|
欧美日韩午夜视频在线观看|
欧美日韩另类综合|
国产精品r级在线|
国产精品yjizz|
国产精品伊人日日|
国产日本欧美视频|
国产亚洲高清视频|
韩国一区二区在线观看|
国内精品一区二区三区|
国产综合精品一区|
在线欧美小视频|
亚洲全部视频|
亚洲视频精品|
久久福利一区|
欧美国产一区二区|
亚洲国产三级|
亚洲午夜国产成人av电影男同|
亚洲免费在线播放|
午夜激情综合网|
久久资源在线|
欧美日韩一二三四五区|
国产精品一区一区|
韩日精品在线|
日韩一级精品|
久久国产精品久久久久久|
玖玖综合伊人|
99re6这里只有精品视频在线观看|
亚洲一区二区3|
久久综合给合|
国产精品人成在线观看免费
|
99天天综合性|
欧美在线观看www|
欧美成人激情在线|
日韩亚洲成人av在线|
欧美有码视频|
欧美日韩精品三区|
国产一区二区中文字幕免费看|
亚洲日本视频|
欧美一区高清|
亚洲精品乱码久久久久|
欧美一级理论片|
欧美成人午夜免费视在线看片|
国产精品盗摄一区二区三区|
精品成人一区二区三区四区|
一本色道久久综合亚洲精品不卡|
久久激情网站|
一区二区久久久久|
免费人成网站在线观看欧美高清
|
久久久噜噜噜久久久|
国产精品www网站|
亚洲毛片一区|
欧美国产日韩一区二区三区|
欧美一区二区三区视频在线观看
|
欧美人与性动交α欧美精品济南到
|