青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
我叫張小黑
張小黑的掙扎生活
C++博客
首頁
新文章
新隨筆
聚合
管理
posts - 66, comments - 109, trackbacks - 0
pku 1988 cube stacking
1
#include
<
iostream
>
2
#define MaxN
30000
3
typedef struct node{
4
int
count;
5
int
parent;
6
int
d;
7
}NODE;
8
NODE S[MaxN
+
1
];
9
void init()
10
{
11
for
(
int
i
=
1
;i
<=
MaxN;i
++
){
12
S[i].count
=
1
;
13
S[i].d
=
0
;
14
S[i].parent
=
i;}
15
}
16
int
find_set(
int
x)
17
{
18
int
t
=
S[x].parent;
19
if
(S[x].parent!
=
x){
20
S[x].parent
=
find_set(S[x].parent);
21
S[x].d
+=
S[t].d;
22
}
23
return S[x].parent;
24
}
25
void union_set(
int
x,
int
y)
26
{
27
x
=
find_set(x);
28
y
=
find_set(y);
29
S[y].parent
=
x;
30
S[y].d
=
S[x].count;
31
S[x].count
+=
S[y].count;
32
}
33
int
main()
34
{
35
int
P,x,y;
36
char c;
37
init();
38
scanf(
"
%d
"
,
&
P);
39
getchar();
40
while
(P
>
0
){
41
P
--
;
42
c
=
getchar();
43
if
(c
==
'
M'){
44
scanf(
"
%d%d
"
,
&
x,
&
y);
45
union_set(x,y);
46
}
47
else
{
48
scanf(
"
%d
"
,
&
x);
49
y
=
find_set(x);
50
printf(
"
%d\n
"
,S[y].count
-
S[x].d
-
1
);
51
}
52
getchar();
53
}
54
return
0
;
55
}
http://acm.pku.edu.cn/JudgeOnline/problem?id=1988
posted on 2008-01-27 22:48
zoyi
閱讀(383)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
歡迎光臨 我的白菜菜園
<
2008年1月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(8)
給我留言
查看公開留言
查看私人留言
隨筆分類
acm(38)
vc++(1)
比賽總結(5)
動態規劃(4)
技術雜文(4)
數據結構(8)
數學(4)
搜索(1)
我的心情日記(16)
隨筆檔案
2010年7月 (3)
2010年6月 (1)
2010年5月 (1)
2009年11月 (1)
2009年10月 (1)
2009年6月 (1)
2009年5月 (1)
2009年4月 (1)
2009年3月 (1)
2009年2月 (2)
2009年1月 (2)
2008年12月 (2)
2008年10月 (2)
2008年9月 (2)
2008年7月 (8)
2008年5月 (6)
2008年4月 (13)
2008年3月 (7)
2008年2月 (6)
2008年1月 (5)
文章檔案
2010年1月 (2)
2009年11月 (3)
2009年10月 (6)
2009年1月 (2)
2008年10月 (1)
2008年7月 (2)
2008年4月 (1)
2008年3月 (4)
2008年2月 (2)
2008年1月 (1)
相冊
畢業季之寫真
第一次比賽
獎狀~~呵呵
acmer
sicheng
wiskey
zzningxp
online judge
ecnu online judge
hdu online judge
hit online judge
pku online judge
sphere online judge
Timus Online Judge
topcoder
zju online judge
隊友
mango_young
麥兜同學。。不要玩游戲了
samehere
甜菜姐姐。。。
技術
[GCC]Feli
algorithmist
Google 研究院 吳軍
javaman
農夫_一切隨心
學習網摘~呵呵
朋友
_kop
arena_zp
luyade1987
Mcfaddan_baidu
partychen
我家的sheep呀
搜索
最新評論
1.?re: 歐拉定理證明 && 歐拉公式
@我沒有名字
@我沒有名字
因為a * xi 與n互質, 所以a * xi mod n與n互質,又因為a * xi mod n < n, 所以 a * xi mod n ∈ Zn
--煎蛋
2.?re: 大素數的檢驗
好文章~
--vcvycy
3.?re: 大素數的檢驗
@菜鳥
1007不是素數
--edwinkoo
4.?re: 大素數的檢驗[未登錄]
評論內容較長,點擊標題查看
--菜鳥
5.?re: 歐拉定理證明 && 歐拉公式
評論內容較長,點擊標題查看
--我沒有名字
閱讀排行榜
1.?大素數的檢驗(3598)
2.?trie 樹(3173)
3.?在solaris 10 下的pidgin 的安裝(1661)
4.?pku 1182 食物鏈(1541)
5.?trie樹+并查集(904)
評論排行榜
1.?我們的路(9)
2.?杭電比賽總結(9)
3.?noi 99(7)
4.?畢業,工作,與學校斗爭(7)
5.?下在寢室里的喘息(6)
Copyright ©2025 zoyi Powered By
博客園
模板提供:
滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
日韩一二三区视频
|
亚洲一线二线三线久久久
|
国产在线视频不卡二
|
午夜精彩国产免费不卡不顿大片
|
国产精品美女
|
欧美日韩在线高清
|
欧美日韩亚洲综合在线
|
噜噜噜久久亚洲精品国产品小说
|
亚洲综合社区
|
欧美在线视频免费播放
|
欧美中文字幕久久
|
久久综合九色综合欧美就去吻
|
性色av一区二区三区红粉影视
|
亚洲欧美国产日韩天堂区
|
久久大香伊蕉在人线观看热2
|
亚洲精品视频免费观看
|
亚洲精品乱码久久久久久日本蜜臀
|
国产精品亚洲激情
|
国产一区二区久久
|
亚洲国产精品专区久久
|
在线视频亚洲一区
|
久久久久久久97
|
亚洲国产成人av
|
亚洲午夜视频
|
免费日韩av片
|
国产精品国产一区二区
|
在线观看一区视频
|
在线一区视频
|
久久久91精品国产
|
日韩视频免费观看高清完整版
|
亚洲手机在线
|
欧美久色视频
|
亚洲国产三级在线
|
蜜臀91精品一区二区三区
|
亚洲精品美女在线
|
免费成人av在线
|
亚洲视频中文字幕
|
久久香蕉精品
|
狠狠干狠狠久久
|
久久久久综合网
|
亚洲欧美日韩在线不卡
|
国产精品高清免费在线观看
|
夜夜嗨一区二区
|
一本一道久久综合狠狠老精东影业
|
久久精品人人
|
午夜精品久久久久久久
|
欧美亚一区二区
|
亚洲伊人色欲综合网
|
一区二区三区色
|
国产欧美日韩视频
|
久久久久.com
|
日韩午夜在线电影
|
裸体歌舞表演一区二区
|
午夜伦欧美伦电影理论片
|
欧美视频在线播放
|
欧美一区不卡
|
久久久综合视频
|
宅男噜噜噜66一区二区66
|
午夜精品久久久
|
亚洲国产精品www
|
亚洲视频在线视频
|
亚洲第一页自拍
|
亚洲在线不卡
|
亚洲精品国精品久久99热
|
99国产一区
|
亚洲黄色小视频
|
亚洲精品日韩欧美
|
欧美一区2区三区4区公司二百
|
亚洲狠狠丁香婷婷综合久久久
|
在线视频你懂得一区
|
亚洲韩国精品一区
|
欧美一区亚洲二区
|
午夜在线观看免费一区
|
欧美日韩成人在线播放
|
亚洲欧洲精品一区二区
|
国产最新精品精品你懂的
|
一区二区欧美视频
|
亚洲一区二区三区精品动漫
|
免费高清在线视频一区·
|
欧美一区二区黄色
|
欧美性视频网站
|
亚洲一区影音先锋
|
欧美亚洲免费在线
|
国产精品日韩欧美一区二区三区
|
一区二区三区免费网站
|
久久色在线播放
|
免费视频亚洲
|
亚洲精品之草原avav久久
|
欧美高清日韩
|
在线一区二区三区做爰视频网站
|
亚洲一区二区精品在线观看
|
欧美午夜精品久久久
|
亚洲天堂男人
|
欧美aⅴ一区二区三区视频
|
欧美午夜不卡在线观看免费
|
美腿丝袜亚洲色图
|
欧美高清在线视频观看不卡
|
亚洲精品美女久久久久
|
久久一二三四
|
亚洲福利精品
|
国产精品色网
|
欧美经典一区二区
|
午夜精品国产
|
亚洲精品影院在线观看
|
久久国产福利
|
亚洲欧美成人综合
|
亚洲成色www8888
|
国产精品高清一区二区三区
|
久久精品视频亚洲
|
亚洲欧美99
|
在线亚洲免费视频
|
亚洲国产日韩一区二区
|
久久亚洲精品视频
|
久久成人免费日本黄色
|
亚洲香蕉在线观看
|
宅男66日本亚洲欧美视频
|
激情视频亚洲
|
亚洲电影自拍
|
亚洲精品黄色
|
亚洲精选在线
|
亚洲视频一区在线
|
午夜精品福利在线
|
欧美尤物巨大精品爽
|
久久成人精品无人区
|
久久久精彩视频
|
玖玖国产精品视频
|
亚洲国产高清在线观看视频
|
亚洲第一色中文字幕
|
亚洲国产欧美另类丝袜
|
99综合视频
|
久久精品99国产精品日本
|
久久视频这里只有精品
|
美日韩精品免费
|
欧美日韩三区四区
|
国产欧美日本一区视频
|
在线精品高清中文字幕
|
亚洲一区二区影院
|
欧美成人亚洲成人日韩成人
|
最新国产乱人伦偷精品免费网站
|
亚洲经典视频在线观看
|
91久久精品国产91性色tv
|
日韩视频不卡
|
亚洲一区二区三区777
|
午夜精品一区二区三区在线播放
|
久久人人爽爽爽人久久久
|
欧美精品一区在线播放
|
国产色产综合产在线视频
|
99精品欧美一区二区三区
|
久久精品中文字幕一区
|
亚洲美女av黄
|
欧美韩日一区二区
|
狠狠色丁香婷婷综合久久片
|
日韩图片一区
|
亚洲国产高清高潮精品美女
|
西瓜成人精品人成网站
|
免费在线欧美黄色
|
在线观看欧美成人
|
午夜精品久久99蜜桃的功能介绍
|
最近中文字幕日韩精品
|
欧美日韩国产影片
|
亚洲高清在线播放
|
亚洲国产日韩欧美一区二区三区
|
性做久久久久久
|
狠狠噜噜久久
|
欧美激情一区二区在线
|
欧美激情一区二区三区成人
|
日韩午夜在线
|
中文在线一区
|
国产日本欧美一区二区
|
久久麻豆一区二区
|
久久婷婷久久
|
亚洲网站啪啪
|
亚洲一品av免费观看
|
国产欧亚日韩视频
|
欧美激情视频一区二区三区免费
|
欧美区视频在线观看
|
亚洲欧美一区二区三区久久
|
久久久久成人精品
|
99精品免费视频
|
久久精品99国产精品日本
|
亚洲精品一区二区在线
|
午夜精品免费
|
一区二区三区视频在线观看
|
性做久久久久久久免费看
|
久久国产夜色精品鲁鲁99
|
中日韩午夜理伦电影免费
|
久久九九精品
|
久久激情网站
|
欧美日韩综合久久
|
亚洲精品一区久久久久久
|
在线欧美不卡
|
久久久久久国产精品mv
|
欧美一区二区三区久久精品茉莉花
|
亚洲欧美激情一区二区
|
久久久人人人
|
久久精品国产精品亚洲综合
|
欧美午夜片欧美片在线观看
|
99香蕉国产精品偷在线观看
|
最新国产の精品合集bt伙计
|
久久国产精品黑丝
|