青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
我叫張小黑
張小黑的掙扎生活
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.?大素數的檢驗(3604)
2.?trie 樹(3178)
3.?在solaris 10 下的pidgin 的安裝(1663)
4.?pku 1182 食物鏈(1547)
5.?trie樹+并查集(906)
評論排行榜
1.?我們的路(9)
2.?杭電比賽總結(9)
3.?noi 99(7)
4.?畢業,工作,與學校斗爭(7)
5.?下在寢室里的喘息(6)
Copyright ©2025 zoyi Powered By
博客園
模板提供:
滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美波霸影院
|
久久国产精品亚洲77777
|
欧美日韩福利
|
亚洲一区二区三区高清
|
久久爱另类一区二区小说
|
亚洲中午字幕
|
黄色一区二区三区四区
|
免费视频一区二区三区在线观看
|
久久野战av
|
日韩一二在线观看
|
亚洲视频在线一区
|
国产性做久久久久久
|
老司机一区二区
|
欧美精品三级
|
欧美在线亚洲一区
|
免费短视频成人日韩
|
一区二区三区视频在线
|
亚洲欧美激情四射在线日
|
亚洲图片欧美日产
|
亚洲男人的天堂在线aⅴ视频
|
国精品一区二区三区
|
欧美国产一区二区
|
国产精品国产a级
|
久久综合999
|
欧美日韩三级在线
|
久久久在线视频
|
欧美片网站免费
|
久久精品国产96久久久香蕉
|
最新亚洲一区
|
国产麻豆成人精品
|
亚洲电影第1页
|
国产精品一区二区女厕厕
|
欧美sm视频
|
国产精品综合视频
|
亚洲人午夜精品
|
激情久久影院
|
亚洲天堂男人
|
亚洲老司机av
|
久久精品国产99国产精品
|
亚洲午夜精品久久久久久app
|
久久精品一区二区三区中文字幕
|
一区二区三区国产在线
|
久久精品72免费观看
|
亚洲一区影音先锋
|
欧美成人精品一区二区三区
|
久久精品日韩
|
国产精品人人做人人爽
|
91久久精品网
|
亚洲国产精品一区在线观看不卡
|
亚洲欧美日韩国产中文
|
亚洲婷婷综合色高清在线
|
免费成人性网站
|
久久久综合精品
|
国产精品亚洲欧美
|
一区二区精品在线观看
|
亚洲精品乱码久久久久久久久
|
欧美一区二区播放
|
性视频1819p久久
|
欧美四级伦理在线
|
亚洲精品综合在线
|
99国产精品国产精品久久
|
蜜桃久久av一区
|
欧美电影电视剧在线观看
|
精品69视频一区二区三区
|
午夜伦理片一区
|
校园激情久久
|
国产乱子伦一区二区三区国色天香
|
一本色道久久综合狠狠躁篇的优点
|
亚洲福利精品
|
欧美3dxxxxhd
|
亚洲国产精品热久久
|
亚洲激情在线视频
|
欧美aa国产视频
|
亚洲欧洲一区二区三区
|
日韩午夜av
|
欧美人与禽性xxxxx杂性
|
亚洲福利视频一区
|
亚洲激情第一区
|
欧美日产一区二区三区在线观看
|
欧美黄色aa电影
|
一本一本a久久
|
欧美午夜精品久久久久久久
|
亚洲香蕉网站
|
欧美在线电影
|
在线视频成人
|
欧美日韩国产美
|
亚洲欧美日韩中文视频
|
久久男人资源视频
|
亚洲日韩第九十九页
|
欧美黄色小视频
|
亚洲婷婷综合久久一本伊一区
|
久久激情中文
|
亚洲日本va午夜在线影院
|
欧美日韩午夜在线视频
|
午夜宅男欧美
|
欧美刺激午夜性久久久久久久
|
亚洲乱亚洲高清
|
国产乱码精品一区二区三
|
欧美有码在线视频
|
亚洲国内自拍
|
久久gogo国模裸体人体
|
亚洲区国产区
|
国产欧美日韩专区发布
|
欧美不卡视频一区发布
|
亚洲无线一线二线三线区别av
|
久久综合狠狠
|
在线一区日本视频
|
一区二区在线不卡
|
欧美午夜精品一区二区三区
|
欧美一区二视频在线免费观看
|
欧美韩国日本一区
|
欧美在线电影
|
亚洲日本中文字幕区
|
国产精品最新自拍
|
欧美精品日日鲁夜夜添
|
久久成人在线
|
一本色道久久综合亚洲精品不
|
看欧美日韩国产
|
午夜精品一区二区三区四区
|
亚洲人午夜精品免费
|
国产一区二区av
|
国产精品久久
|
欧美精品一区二区在线观看
|
久久久久久亚洲精品杨幂换脸
|
亚洲综合久久久久
|
亚洲精品自在在线观看
|
欧美激情精品久久久久久黑人
|
久久激情五月婷婷
|
亚洲在线成人精品
|
一区二区三区高清
|
亚洲精品一二三区
|
樱桃视频在线观看一区
|
国产精品一区二区三区免费观看
|
欧美黄色精品
|
欧美91精品
|
欧美xxxx在线观看
|
久久人人爽人人爽爽久久
|
性高湖久久久久久久久
|
亚洲一区二区三区四区在线观看
|
免费人成网站在线观看欧美高清
|
亚洲精品美女
|
久久电影一区
|
欧美一区二区三区另类
|
亚洲资源av
|
午夜精品视频网站
|
亚洲欧美精品中文字幕在线
|
一区二区三区四区国产
|
夜夜嗨av一区二区三区中文字幕
|
亚洲日本激情
|
亚洲精品免费在线
|
一区二区三区免费看
|
亚洲视频网站在线观看
|
夜夜爽www精品
|
亚洲午夜女主播在线直播
|
亚洲视频一起
|
欧美亚洲日本网站
|
久久精品视频免费
|
美女国产一区
|
欧美日韩亚洲91
|
国产精品久久久久久亚洲毛片
|
国产精品一区二区你懂得
|
国产午夜精品视频
|
一区二区三区在线观看国产
|
最新国产成人av网站网址麻豆
|
日韩西西人体444www
|
亚洲一区二区三区精品在线观看
|
亚洲女人天堂av
|
久久夜色精品一区
|
欧美激情第三页
|
99综合在线
|
久久国产精品网站
|
欧美精品一二三
|
国产欧美日韩视频
|
91久久精品美女高潮
|
一区二区欧美日韩
|
久久国产福利
|
亚洲国产精品尤物yw在线观看
|
欧美激情视频在线免费观看 欧美视频免费一
|
亚洲精品美女91
|
亚洲欧美成人
|
免费观看在线综合
|
亚洲乱码国产乱码精品精
|
午夜激情久久久
|
欧美激情欧美狂野欧美精品
|
国产精品拍天天在线
|
亚洲电影自拍
|
西西人体一区二区
|
亚洲国产色一区
|
欧美一区二区高清在线观看
|
欧美精品videossex性护士
|
国产日本欧美一区二区三区
|
亚洲人成网站精品片在线观看
|
欧美亚洲一区
|
亚洲精品视频在线播放
|
久久久国产成人精品
|
国产精品h在线观看
|
亚洲精品乱码久久久久久蜜桃91
|
久久免费国产精品
|
一级日韩一区在线观看
|
美女尤物久久精品
|