<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)
久久免费线看线看
|
国产国产成人久久精品
|
亚洲精品无码久久一线
|
久久亚洲私人国产精品
|
日韩人妻无码精品久久免费一
|
浪潮AV色综合久久天堂
|
蜜臀av性久久久久蜜臀aⅴ麻豆
|
国产精品久久久久天天影视
|
欧美日韩精品久久久久
|
精品无码久久久久久午夜
|
少妇久久久久久被弄到高潮
|
欧美牲交A欧牲交aⅴ久久
|
久久久久九国产精品
|
久久免费的精品国产V∧
|
久久久久久极精品久久久
|
91精品国产综合久久精品
|
欧美一区二区久久精品
|
国产A级毛片久久久精品毛片
|
久久久精品久久久久影院
|
欧美日韩中文字幕久久伊人
|
色欲久久久天天天综合网精品
|
激情综合色综合久久综合
|
精品久久久久香蕉网
|
狠狠色综合网站久久久久久久高清
|
久久精品国产WWW456C0M
|
97久久超碰成人精品网站
|
日韩AV无码久久一区二区
|
一本色道久久88综合日韩精品
|
国产精品美女久久久久网
|
欧美喷潮久久久XXXXx
|
亚洲乱码中文字幕久久孕妇黑人
|
青青草国产97免久久费观看
|
精品视频久久久久
|
久久国产午夜精品一区二区三区
|
亚洲国产精品久久
|
伊人久久综在合线亚洲2019
|
精品久久久噜噜噜久久久
|
91精品国产91久久
|
国内精品伊人久久久久网站
|
精品无码人妻久久久久久
|
欧美激情精品久久久久久久九九九
|