happystone
niuniu
My Links
C++博客
首页
新随笔
联系
聚合
管理
Blog Stats
Posts - 10
Stories - 0
Comments - 0
Trackbacks - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔档案
2010年8月 (10)
搜索
最新评论
阅读排行榜
1. pku 2234 博弈论(211)
2. pku 2231(205)
3. pku 1027(182)
4. hdu 2147(175)
5. pku 1003(172)
评论排行榜
1. pku 2231(0)
2. hdu 2147(0)
3. pku 2524(0)
4. pku 2509(0)
5. pku 2017(0)
pku 2524
1
#include
<
iostream
>
2
using
namespace
std;
3
#define
N 50000
4
int
parent[N],rank[N],h[N];
5
int
init(
int
x)
6
{
7
parent[x]
=
x;
8
rank[x]
=
0
;
9
return
0
;
10
}
11
int
find(
int
i)
12
{
13
if
(parent[i]
!=
i)
14
parent[i]
=
find(parent[i]);
15
return
parent[i];
16
}
17
int
hebing(
int
x,
int
y)
18
{
19
x
=
find(x);
20
y
=
find(y);
21
if
(x
==
y)
22
return
y;
23
if
(rank[x]
<
rank[y])
24
{
25
parent[x]
=
y;
26
return
y;
27
}
28
else
29
{
30
31
parent[y]
=
x;
32
return
x;
33
if
(rank[x]
=
rank[y])
34
rank[x]
++
;
35
return
x;
36
}
37
}
38
struct
ss
39
{
40
int
i;
41
int
j;
42
}
s[N];
43
int
main()
44
{
45
46
int
m,n,k,sum,num,p;
47
while
(cin
>>
n
>>
m)
48
{
49
num
=
0
;
50
for
(k
=
0
;k
<
m;k
++
)
51
{
52
cin
>>
s[k].i
>>
s[k].j;
53
init(s[k].i);
54
init(s[k].j);
55
parent[s[k].j]
=
parent[s[k].i];
56
}
57
58
59
sum
=
n
+
sum
-
num;
60
cout
<<
sum
<<
"
"
<<
num
<<
"
"
<<
n
<<
endl;
61
}
62
return
0
;
63
}
64
posted on 2010-08-09 22:20
玉中石
阅读(147)
评论(0)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
Powered by:
C++博客
Copyright © 玉中石