<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>
<li id="q22q4"></li>
<rt id="q22q4"><delect id="q22q4"></delect></rt>
<table id="q22q4"></table>
<bdo id="q22q4"></bdo>
C++心路歷程
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1364 解題報(bào)告
直觀的二分圖最大匹配.
Code
1
#include
<
iostream
>
2
using
namespace
std;
3
4
int
n, m;
5
int
**
p;
6
bool
*
visited;
7
int
*
llink,
*
rlink;
8
9
bool
match(
int
pos)
10
{
11
for
(
int
i
=
0
; i
<
m;
++
i)
12
{
13
if
(
!
visited[i]
&&
p[pos][i]
==
1
)
14
{
15
visited[i]
=
true
;
16
if
(rlink[i]
==
-
1
||
match(rlink[i]))
17
{
18
rlink[i]
=
pos;
19
return
true
;
20
}
21
}
22
}
23
return
false
;
24
}
25
26
int
_tmain(
int
argc, _TCHAR
*
argv[])
27
{
28
int
jobs;
29
while
(cin
>>
n
&&
n
!=
0
)
30
{
31
cin
>>
m
>>
jobs;
32
33
p
=
new
int
*
[n];
34
for
(
int
i
=
0
; i
<
n;
++
i)
35
{
36
p[i]
=
new
int
[m];
37
}
38
39
int
jobId, mode_A, mode_B;
40
41
for
(
int
i
=
0
; i
<
jobs;
++
i)
42
{
43
cin
>>
jobId
>>
mode_A
>>
mode_B;
44
if
(mode_A
*
mode_B
!=
0
)
45
p[mode_A][mode_B]
=
1
;
46
}
47
48
49
int
result
=
0
;
50
rlink
=
new
int
[m];
51
visited
=
new
bool
[m];
52
for
(
int
i
=
0
; i
<
m;
++
i)
53
rlink[i]
=
-
1
;
54
55
for
(
int
i
=
0
; i
<
n;
++
i)
56
{
57
for
(
int
j
=
0
; j
<
m;
++
j)
58
visited[j]
=
false
;
59
60
if
(match(i))
61
++
result;
62
}
63
64
cout
<<
result
<<
endl;
65
delete llink, rlink, visited;
66
delete [] p;
67
}
68
69
return
0
;
70
}
71
72
posted on 2009-03-31 21:03
肖羽思
閱讀(516)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
ZOJ
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！
相關(guān)文章:
ZOJ 1813 解題報(bào)告
ZOJ 1406 解題報(bào)告
ZOJ 1350 解題報(bào)告
ZOJ 1249 解題思路
ZOJ 1151 解題報(bào)告
ZOJ 1113 解題報(bào)告
ZOJ 1059 解題報(bào)告
ZOJ 1057 解題報(bào)告
ZOJ 1210 解題報(bào)告
ZOJ 1160 解題報(bào)告
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 肖羽思 Powered by:
博客園
模板提供：
滬江博客
<
2025年7月
>
日
一
二
三
四
五
六
29
30
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
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(3)
給我留言
查看公開留言
查看私人留言
隨筆分類
POJ(4)
ZOJ(29)
隨筆檔案
2009年4月 (10)
2009年3月 (23)
文章分類
POJ(1)
ZOJ(1)
文章檔案
2009年3月 (2)
搜索
最新評(píng)論
1.?re: ZOJ 1059 解題報(bào)告
讓人
--讓人
2.?re: POJ 1753 解題報(bào)告
LZ的位運(yùn)算計(jì)算法果然比我的普通方法快很多啊！！！
感謝分享！！！
--hacker003
3.?re: POJ 1753 解題報(bào)告
這算法好像有冗余吧
FlipPiece(6585,0)=6570之后就不用FlipPiece(6570,0)了吧
--yangyh
4.?re: POJ 1517 解題報(bào)告
這樣的話不是每一次都要重復(fù)計(jì)算階乘的么？很浪費(fèi)時(shí)間的。。。。
--WayneWu
5.?re: POJ 2965 解題報(bào)告
@Tanky Woo
你說的不對(duì)，你根本沒看樓主的算法，結(jié)果必定為1
--劉灝
閱讀排行榜
1.?POJ 1753 解題報(bào)告(5071)
2.?POJ 2965 解題報(bào)告(3748)
3.?ZOJ 1204 解題報(bào)告(2160)
4.?ZOJ 1004 解題報(bào)告(1918)
5.?ZOJ 1091 解題報(bào)告(1344)
評(píng)論排行榜
1.?POJ 1753 解題報(bào)告(8)
2.?POJ 2965 解題報(bào)告(8)
3.?ZOJ 1004 解題報(bào)告(2)
4.?ZOJ 1210 解題報(bào)告(2)
5.?ZOJ 1525 解題報(bào)告(1)
久久天天躁狠狠躁夜夜2020一
|
99久久国产综合精品麻豆
|
久久亚洲精品国产精品婷婷
|
亚洲AV日韩AV永久无码久久
|
亚洲精品高清久久
|
久久综合亚洲鲁鲁五月天
|
精品久久香蕉国产线看观看亚洲
|
久久人人超碰精品CAOPOREN
|
国产精品久久久久影院色
|
国产精品免费久久久久久久久
|
亚洲AⅤ优女AV综合久久久
|
人妻无码αv中文字幕久久琪琪布
|
久久久久99精品成人片
|
精品一区二区久久久久久久网站
|
久久99热这里只频精品6
|
韩国三级大全久久网站
|
久久亚洲美女精品国产精品
|
精品国产乱码久久久久软件
|
久久久久97国产精华液好用吗
|
97精品久久天干天天天按摩
|
五月丁香综合激情六月久久
|
久久精品中文字幕大胸
|
国产精品成人无码久久久久久
|
久久久久久久尹人综合网亚洲
|
久久综合久久自在自线精品自
|
少妇熟女久久综合网色欲
|
中文字幕久久亚洲一区
|
人人狠狠综合88综合久久
|
国产巨作麻豆欧美亚洲综合久久
|
亚洲国产精品无码久久九九
|
精品久久久久中文字幕一区
|
国产成人精品久久亚洲
|
久久99国产精品一区二区
|
久久国产精品-国产精品
|
久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口
|
亚洲AV无码1区2区久久
|
久久精品免费一区二区
|
狠狠精品久久久无码中文字幕
|
精品久久久中文字幕人妻
|
久久国产精品成人片免费
|
97久久久精品综合88久久
|