<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>
C++心路歷程
C++博客
首頁
新隨筆
新文章
聯系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1406 解題報告
Prim算法
.
Code
1
#include
<
iostream
>
2
using
namespace
std;
3
4
const
int
N
=
28
;
5
const
int
UNLINK
=
0x7fffffff
;
6
int
g[N][N];
7
int
weight[N];
8
bool
visited[N];
9
10
int
_tmain(
int
argc, _TCHAR
*
argv[])
11
{
12
int
vertex, t_vertex;
13
while
(cin
>>
t_vertex
&&
t_vertex
!=
0
)
14
{
15
vertex
=
t_vertex;
16
memset(visited,
false
,
sizeof
(visited));
17
18
for
(
int
i
=
0
; i
<
vertex;
++
i)
19
{
20
weight[i]
=
UNLINK;
21
for
(
int
j
=
0
; j
<
vertex;
++
j)
22
{
23
g[i][j]
=
UNLINK;
24
}
25
}
26
27
char
v;
28
int
num, t_num;
29
while
(
--
t_vertex)
30
{
31
cin
>>
v
>>
t_num;
32
num
=
t_num;
33
34
char
vl;
35
int
edge;
36
while
(t_num
--
)
37
{
38
cin
>>
vl
>>
edge;
39
g[(
int
)(v
-
'
A
'
)][(
int
)(vl
-
'
A
'
)]
=
edge;
40
g[(
int
)(vl
-
'
A
'
)][(
int
)(v
-
'
A
'
)]
=
edge;
41
}
42
}
43
44
for
(
int
i
=
0
; i
<
vertex;
++
i)
45
{
46
weight[i]
=
g[
0
][i];
47
}
48
visited[
0
]
=
true
;
49
int
min(UNLINK), nearest(
-
1
), total_weight(
0
);
50
51
for
(
int
i
=
0
; i
<
vertex;
++
i)
52
{
53
min
=
UNLINK;
54
nearest
=
-
1
;
55
for
(
int
j
=
0
; j
<
vertex;
++
j)
56
{
57
if
(min
>
weight[j]
&&
!
visited[j])
58
{
59
min
=
weight[j];
60
nearest
=
j;
61
}
62
}
63
visited[nearest]
=
true
;
64
total_weight
+=
weight[nearest];
65
66
for
(
int
j
=
0
; j
<
vertex;
++
j)
67
{
68
if
(g[nearest][j]
<
weight[j])
69
{
70
weight[j]
=
g[nearest][j];
71
}
72
}
73
}
74
75
cout
<<
total_weight
<<
endl;
76
}
77
return
0
;
78
}
79
80
posted on 2009-04-10 22:41
肖羽思
閱讀(840)
評論(0)
編輯
收藏
引用
所屬分類:
ZOJ
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！
相關文章:
ZOJ 1813 解題報告
ZOJ 1406 解題報告
ZOJ 1350 解題報告
ZOJ 1249 解題思路
ZOJ 1151 解題報告
ZOJ 1113 解題報告
ZOJ 1059 解題報告
ZOJ 1057 解題報告
ZOJ 1210 解題報告
ZOJ 1160 解題報告
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 肖羽思 Powered by:
博客園
模板提供：
滬江博客
<
2009年4月
>
日
一
二
三
四
五
六
29
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
1
2
3
4
5
6
7
8
9
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(3)
給我留言
查看公開留言
查看私人留言
隨筆分類
POJ(4)
ZOJ(29)
隨筆檔案
2009年4月 (10)
2009年3月 (23)
文章分類
POJ(1)
ZOJ(1)
文章檔案
2009年3月 (2)
搜索
最新評論
1.?re: ZOJ 1059 解題報告
讓人
--讓人
2.?re: POJ 1753 解題報告
LZ的位運算計算法果然比我的普通方法快很多啊！！！
感謝分享！！！
--hacker003
3.?re: POJ 1753 解題報告
這算法好像有冗余吧
FlipPiece(6585,0)=6570之后就不用FlipPiece(6570,0)了吧
--yangyh
4.?re: POJ 1517 解題報告
這樣的話不是每一次都要重復計算階乘的么？很浪費時間的。。。。
--WayneWu
5.?re: POJ 2965 解題報告
@Tanky Woo
你說的不對，你根本沒看樓主的算法，結果必定為1
--劉灝
閱讀排行榜
1.?POJ 1753 解題報告(5067)
2.?POJ 2965 解題報告(3746)
3.?ZOJ 1204 解題報告(2157)
4.?ZOJ 1004 解題報告(1916)
5.?ZOJ 1091 解題報告(1342)
評論排行榜
1.?POJ 1753 解題報告(8)
2.?POJ 2965 解題報告(8)
3.?ZOJ 1004 解題報告(2)
4.?ZOJ 1210 解題報告(2)
5.?ZOJ 1525 解題報告(1)
久久午夜无码鲁丝片
|
久久精品国产精品亚洲
|
97精品伊人久久久大香线蕉
|
久久强奷乱码老熟女网站
|
2021国内久久精品
|
久久国产乱子精品免费女
|
少妇久久久久久被弄高潮
|
色综合色天天久久婷婷基地
|
久久久久久无码Av成人影院
|
四虎国产精品免费久久久
|
久久精品免费一区二区
|
狠狠色综合久久久久尤物
|
久久人人爽人人爽人人av东京热
|
伊人久久大香线蕉av不卡
|
久久久久亚洲精品中文字幕
|
婷婷综合久久中文字幕
|
亚洲综合日韩久久成人AV
|
久久精品国产国产精品四凭
|
97久久国产亚洲精品超碰热
|
久久久久亚洲av无码专区
|
久久精品卫校国产小美女
|
久久精品国产免费观看三人同眠
|
午夜精品久久久久成人
|
97精品伊人久久久大香线蕉
|
久久久久国色AV免费看图片
|
亚洲AⅤ优女AV综合久久久
|
欧美成a人片免费看久久
|
77777亚洲午夜久久多人
|
久久精品国产亚洲AV无码麻豆
|
国内精品久久久人妻中文字幕
|
久久香蕉一级毛片
|
伊人热热久久原色播放www
|
国产91久久精品一区二区
|
久久中文字幕视频、最近更新
|
国产精品久久久久久久app
|
久久婷婷国产综合精品
|
久久乐国产综合亚洲精品
|
蜜桃麻豆www久久
|
久久永久免费人妻精品下载
|
久久亚洲AV无码精品色午夜麻豆
|
久久国产美女免费观看精品
|