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

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   管理


<2010年8月>
日一二三四五六
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

導航

統計

常用鏈接

留言簿(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>
            
免费观看一区|
亚洲视频一起|
亚洲国产精品va在线看黑人动漫
|
中文成人激情娱乐网|
国产精品自在在线|
国产午夜精品全部视频在线播放
|
久久久激情视频|
欧美在线三级|
欧美在线关看|
欧美国产极速在线|
欧美激情视频一区二区三区免费|
牛牛国产精品|
国产伦精品一区二区三区|
狠狠久久婷婷|
亚洲一区二区不卡免费|
午夜在线a亚洲v天堂网2018|
久久久久久久久久久久久久一区|
美女精品在线观看|
亚洲精品中文字幕在线观看|
亚洲欧美日韩中文视频|
亚洲精品美女91|
欧美伊人精品成人久久综合97|
亚洲在线观看|
欧美精品免费播放|
亚洲国产免费|
久久综合狠狠|
亚洲一区自拍|
国产精品伦一区|
亚洲国产第一|
欧美黄色一区|
免费观看不卡av|
亚洲欧美国产高清|
久久九九免费|
激情成人av|
欧美成人午夜激情|
欧美视频专区一二在线观看|
这里只有精品视频在线|
亚洲日本黄色|
久久艳片www.17c.com|
国产精品一区二区a|
在线亚洲欧美视频|
最新中文字幕亚洲|
欧美国产先锋|
日韩视频免费|
日韩视频在线你懂得|
欧美日韩国产美女|
欧美在线关看|
久久久精品视频成人|
亚洲国产精品一区在线观看不卡|
午夜精品在线看|
欧美国产第一页|
欧美日本韩国|
久久久97精品|
欧美另类专区|
久久不见久久见免费视频1|
久久久噜噜噜久久|
在线亚洲电影|
麻豆成人综合网|
久久精品二区|
国产精品美女久久久久久久|
久久久久久久久久看片|
欧美成人免费在线观看|
亚洲专区免费|
欧美乱人伦中文字幕在线|
久久久噜噜噜久久狠狠50岁|
欧美人与性动交cc0o|
欧美国产日韩一区二区在线观看
|
宅男噜噜噜66一区二区66|
国内精品模特av私拍在线观看|
日韩午夜高潮|
国产有码一区二区|
亚洲精品久久久一区二区三区|
久久久99国产精品免费|
亚洲专区在线|
亚洲大黄网站|
欧美二区视频|
久热精品在线|
亚洲色图综合久久|
一区二区av在线|
韩国精品一区二区三区|
久久久久国产一区二区|
91久久久久久国产精品|
亚洲免费网站|
亚洲人www|
国产精品嫩草影院av蜜臀|
久久免费少妇高潮久久精品99|
欧美一区二区三区在线看|
欧美一区网站|
妖精视频成人观看www|
国产真实精品久久二三区|
欧美大香线蕉线伊人久久国产精品|
亚洲国产成人精品女人久久久
|
嫩草成人www欧美|
香蕉成人久久|
美日韩免费视频|
亚洲激情女人|
欧美亚洲三区|
亚洲黄色免费网站|
国产综合在线看|
久久精品视频播放|
亚洲网站视频福利|
国产午夜久久久久|
欧美中在线观看|
一区二区三区蜜桃网|
亚洲成在线观看|
国产香蕉久久精品综合网|
欧美日韩国产不卡|
欧美77777|
免费欧美电影|
欧美3dxxxxhd|
欧美精品情趣视频|
欧美高清免费|
国产精品爱久久久久久久|
欧美金8天国|
国产精品www网站|
国产精品有限公司|
国产综合久久久久久鬼色|
国产深夜精品|
亚洲日本欧美日韩高观看|
亚洲精品国精品久久99热|
亚洲精品国产欧美|
亚洲欧美精品suv|
久久国产精品黑丝|
欧美激情一区二区三区全黄|
欧美激情第二页|
国产午夜精品视频免费不卡69堂|
国产日韩精品在线|
亚洲精品视频在线|
香蕉尹人综合在线观看|
男人插女人欧美|
一区二区三区欧美激情|
久久精品一区二区三区不卡|
欧美激情麻豆|
一区二区三区我不卡|
亚洲欧美国产另类|
欧美成人精品在线|
先锋亚洲精品|
国产精品久久久久久户外露出|
亚洲电影下载|
久久久久久久网站|
亚洲视频欧美视频|
久久久久综合一区二区三区|
亚洲精品一区二区在线观看|
欧美在线一区二区|
国产日韩欧美在线视频观看|
亚洲一区二区三区免费观看|
免费观看日韩av|
久久久久综合网|
国外成人在线视频网站|
欧美在线观看视频在线|
亚洲一区二区成人|
国产精品裸体一区二区三区|
亚洲一级在线|
午夜精品区一区二区三|
国产精品三级久久久久久电影|
亚洲午夜伦理|
亚洲午夜在线观看|
国产日韩精品在线播放|
久久精品人人做人人综合|
久久精品国产亚洲高清剧情介绍|
国内精品久久久久久|
欧美中文字幕在线播放|
欧美中文字幕视频|
亚洲精品日韩综合观看成人91|
亚洲欧洲美洲综合色网|
国产精品久久国产精品99gif|
久久国产精品久久久久久电车|
久久国产精品一区二区三区四区|
亚洲电影免费观看高清完整版
|
国产一级揄自揄精品视频|
久久久久成人精品|
欧美精品在线一区二区|
久久看片网站|
国产精品电影网站|
亚洲国产精品久久精品怡红院|
国产精品久久久久久久久久免费|
免费久久久一本精品久久区|
欧美色大人视频|
亚洲精选在线|
亚洲精品国产精品乱码不99按摩
|
国产亚洲午夜高清国产拍精品|
在线观看视频一区二区|
亚洲欧美日韩在线观看a三区|
99av国产精品欲麻豆|
影音先锋日韩精品|
午夜精品久久久久久久99水蜜桃|
在线免费观看视频一区|
午夜日韩电影|
欧美一区二区三区四区夜夜大片|
欧美成人亚洲|
99在线热播精品免费99热|
日韩视频一区二区三区在线播放|
欧美伊久线香蕉线新在线|
翔田千里一区二区|
国产精品影视天天线|
久久国产精品一区二区三区|
久久影院午夜片一区|
在线观看日韩av先锋影音电影院|
久久中文欧美|
亚洲精品三级|