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

pku 1988

2009年7月13日星期一

題目鏈接：PKU 1988 Cube Stacking

分類：并查集的應用

Code：

1

#include<stdio.h>
2

#define max 30005
3

int p,a,b,parent[max],up[max],sum[max];
4

char cc;
5

void 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

}
15

int 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

}
23

void 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

}
39

int 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月

日

一

二

三

四

五

六

28

29

30

1

2

3

4

5

6

7

8

9

10

11

14

16

20

22

27

28

30

31

1

2

3

4

5

6

7

8

導航

統計

隨筆 - 78
文章 - 0
評論 - 96
引用 - 0

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

積分 - 95328
排名 - 261

最新評論

1.?re: 關于 OpenGl
太謝謝了。
--袁鋒
2.?re: 關于 OpenGl
太感謝！
--芙
3.?re: 關于MAC系統win 7虛擬機不能上網的問題[未登錄]
.vmx文件在哪里？
--a
4.?re: MFC中如何將 CFormView放置到一個CDockablePane中
注釋掉的創建部分，指針調用
為何不用友元類聲明下，就可以用了的。CreateOne，有點繞。
感謝博主分享。
--ren
5.?re: 關于 OpenGl
非常感謝~~
--無葉蓮

閱讀排行榜

評論排行榜

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

<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噜噜一区| 亚洲经典在线| 亚洲精品乱码久久久久久日本蜜臀 | 欧美一级大片在线观看| 亚洲午夜性刺激影院| 国产日产欧产精品推荐色 | 亚洲国产精品久久| 最新成人在线| 国产精品久久久久久久久| 久久不射2019中文字幕| 久久麻豆一区二区| 亚洲精品在线免费观看视频| 亚洲美女福利视频网站| 国产精品网站在线| 久久尤物电影视频在线观看| 美国成人毛片| 午夜精品久久久久久久99水蜜桃| 午夜在线精品偷拍| 亚洲国内自拍| 亚洲一区二区三区在线看| 国产一区激情| 亚洲日本无吗高清不卡| 国产麻豆精品久久一二三| 亚洲成人在线视频播放| 国产精品久久久久久久久久尿| 久久欧美中文字幕| 欧美日韩中文字幕在线| 久久这里有精品视频| 欧美激情综合网| 久久精品免视看| 欧美精品在线观看91| 久久久久久亚洲精品杨幂换脸| 欧美日本韩国在线| 久久人人精品| 欧美视频在线免费| 亚洲国产高清在线观看视频| 国产日韩视频一区二区三区| 亚洲精品日韩精品| 亚洲高清123| 午夜一区二区三区不卡视频| 一区二区激情| 免费视频久久| 免费在线日韩av| 国产日韩在线不卡| 在线亚洲一区二区| 亚洲人精品午夜在线观看| 久久成人18免费观看| 欧美在线亚洲综合一区| 国产精品久久久久aaaa樱花| 91久久精品日日躁夜夜躁国产| 樱桃国产成人精品视频| 亚洲欧美日韩久久精品| 亚洲欧美日韩爽爽影院| 欧美三级在线| 亚洲最新在线视频| 一区二区三区精品视频在线观看| 免费观看成人| 欧美大片一区二区| 伊人成综合网伊人222| 欧美在线免费播放| 久久精品综合| 激情久久久久久| 久久久久九九九| 久久久www成人免费无遮挡大片 | 久久人人精品| 牛人盗摄一区二区三区视频| 激情综合在线| 久久亚洲高清| 亚洲国产片色| 亚洲乱码精品一二三四区日韩在线 | 美腿丝袜亚洲色图| 亚洲国产精品久久久久秋霞蜜臀| 久久青青草综合| 亚洲第一成人在线| 99国产一区| 欧美三级电影大全| 亚洲欧美国产高清| 欧美在线亚洲一区| 伊人伊人伊人久久| 欧美~级网站不卡| 亚洲黄网站黄| 亚洲在线观看视频| 国产精品影音先锋| 久久国产精品99久久久久久老狼 | 中文日韩在线| 国产精品综合久久久| 久久精品成人一区二区三区| 欧美成人午夜免费视在线看片| 亚洲精品小视频在线观看| 欧美视频在线观看亚洲欧| 亚洲综合电影一区二区三区| 狼人社综合社区| 亚洲精品久久7777| 国产精品欧美精品| 久久视频一区二区| 99视频精品免费观看| 久久久噜噜噜久久久| 日韩写真在线| 国产夜色精品一区二区av| 老牛国产精品一区的观看方式| 亚洲精品综合精品自拍| 久久精品中文| 99精品热视频只有精品10| 国产女主播在线一区二区| 欧美99久久| 欧美一区二区三区免费观看视频| 欧美1区2区| 久久超碰97中文字幕| 亚洲精品在线免费| 国精产品99永久一区一区| 欧美精品一区二区三区久久久竹菊 | 久热精品视频在线观看一区| 一本一本久久a久久精品牛牛影视| 久久se精品一区二区| 亚洲免费av网站| 激情av一区二区| 国产精品美女视频网站| 美女尤物久久精品| 欧美一级久久久| 99国产一区| 亚洲国产视频直播| 久久久久国色av免费观看性色| 99在线精品视频| 亚洲国产成人精品视频| 国产一区自拍视频| 国产精品成人播放| 欧美精品在线免费观看| 美女精品在线观看| 久久久亚洲午夜电影| 欧美一区二区在线播放| 亚洲自拍偷拍色片视频| 一区二区日韩伦理片| 亚洲精品男同| 亚洲精品美女| 亚洲另类春色国产| 亚洲精品日韩在线| 亚洲乱码日产精品bd| 亚洲欧洲精品一区二区| 亚洲国产精品一区二区第一页| 美女视频黄a大片欧美| 另类av一区二区| 久久人人爽人人| 麻豆精品国产91久久久久久| 久久久另类综合| 久久综合色一综合色88| 久久精品72免费观看| 亚洲精品女人| 在线观看亚洲一区| 国内精品久久久| 激情自拍一区| 国产精品日日做人人爱| 欧美日韩亚洲高清| 久久综合网hezyo| 久久亚裔精品欧美| 欧美在线关看| 久久精品日韩一区二区三区| 午夜精品影院在线观看| 久久精视频免费在线久久完整在线看| 亚洲制服av| 亚洲欧美激情一区二区| 亚洲字幕在线观看| 久久久久久伊人| 美女国产一区| 欧美激情网友自拍| 欧美成人精品在线观看| 欧美日韩国产综合视频在线观看 | 亚洲国产一区二区三区高清| 亚洲国产精品一区二区第一页| 欧美华人在线视频| 亚洲国产成人久久| 亚洲欧洲在线观看| 亚洲女同性videos| 欧美中文字幕在线播放| 久久久国产一区二区| 噜噜噜91成人网| 国产精品第一区| 国产丝袜美腿一区二区三区| 狠狠色狠狠色综合日日五| 亚洲第一区中文99精品| 亚洲天天影视| 久久激情一区| 亚洲国产精品电影在线观看| 亚洲一区二区少妇| 久久国产精品久久久| 欧美成人中文| 国产精品久久久久久久久免费桃花 | 亚洲一区二区三区精品视频| 午夜日韩激情| 欧美超级免费视在线| 欧美日韩a区| 国产日韩欧美在线视频观看| 亚洲国产精品va| 亚洲一区二区三区在线看| 欧美二区在线看| 一区二区三区精品视频|