<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>
<s id="ius82"><tbody id="ius82"></tbody></s>
<button id="ius82"></button>
<dl id="ius82"><dd id="ius82"></dd></dl>
<kbd id="ius82"><table id="ius82"></table></kbd>
<bdo id="ius82"></bdo>
<button id="ius82"></button>
<bdo id="ius82"><th id="ius82"></th></bdo>
<s id="ius82"></s>
<input id="ius82"></input>
C++心路歷程
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1364 解題報告
直觀的二分圖最大匹配.
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
肖羽思
閱讀(506)
評論(0)
編輯
收藏
引用
所屬分類:
ZOJ
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！
相關文章:
ZOJ 1813 解題報告
ZOJ 1406 解題報告
ZOJ 1350 解題報告
ZOJ 1249 解題思路
ZOJ 1151 解題報告
ZOJ 1113 解題報告
ZOJ 1059 解題報告
ZOJ 1057 解題報告
ZOJ 1210 解題報告
ZOJ 1160 解題報告
網(wǎng)站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 肖羽思 Powered by:
博客園
模板提供：
滬江博客
<
2009年3月
>
日
一
二
三
四
五
六
22
23
24
25
26
27
28
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(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 解題報告(5049)
2.?POJ 2965 解題報告(3739)
3.?ZOJ 1204 解題報告(2147)
4.?ZOJ 1004 解題報告(1913)
5.?ZOJ 1091 解題報告(1334)
評論排行榜
1.?POJ 1753 解題報告(8)
2.?POJ 2965 解題報告(8)
3.?ZOJ 1004 解題報告(2)
4.?ZOJ 1210 解題報告(2)
5.?ZOJ 1059 解題報告(1)
久久成人国产精品一区二区
|
久久人妻少妇嫩草AV无码专区
|
日本精品一区二区久久久
|
久久免费视频观看
|
久久久久久久综合日本
|
亚洲AV无码久久精品成人
|
久久91精品国产91久久户
|
久久99精品国产99久久6
|
久久久SS麻豆欧美国产日韩
|
好属妞这里只有精品久久
|
国产亚州精品女人久久久久久
|
一个色综合久久
|
99久久无色码中文字幕
|
欧美久久一级内射wwwwww.
|
亚洲国产精品无码久久久秋霞2
|
久久久精品一区二区三区
|
久久夜色精品国产噜噜亚洲a
|
久久久91精品国产一区二区三区
|
久久精品午夜一区二区福利
|
9191精品国产免费久久
|
久久超碰97人人做人人爱
|
国产精品美女久久久久av爽
|
伊人久久大香线蕉AV色婷婷色
|
久久久艹
|
精品久久久久久无码国产
|
国产情侣久久久久aⅴ免费
|
热久久最新网站获取
|
久久AAAA片一区二区
|
夜夜亚洲天天久久
|
国产Av激情久久无码天堂
|
久久综合综合久久97色
|
亚洲人成精品久久久久
|
色综合久久中文字幕综合网
|
久久久久亚洲爆乳少妇无
|
久久91这里精品国产2020
|
久久精品免费网站网
|
久久精品国产亚洲精品
|
久久99精品久久久久久噜噜
|
青青青国产精品国产精品久久久久
|
国产精品久久波多野结衣
|
日本久久久久久中文字幕
|