二分图最大匹配
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
匈牙利算法 zoj1654
资料:趣味理解 byvoid大牛明天补上自己理解和例题。。。原创 2015-02-26 01:36:41 · 602 阅读 · 0 评论 -
hdu1151 二分图的最小路径覆盖
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3620 Accepted Submission(s): 2380Problem DescriptionConsider a town w原创 2015-03-12 20:29:47 · 468 阅读 · 0 评论 -
hdu1068 二分图的最大独立集
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8106 Accepted Submission(s): 3713Problem Descriptionthe secon原创 2015-03-12 20:41:13 · 481 阅读 · 0 评论 -
若干最小路径覆盖问题
Taxi Cab SchemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5964 Accepted: 2502DescriptionRunning a taxi station is not all that simple. Apart from原创 2015-03-12 23:08:42 · 535 阅读 · 0 评论 -
poj3692 二分图的最大团
KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5532 Accepted: 2685DescriptionIn a kindergarten, there are a lot of kids. All girls of the原创 2015-03-12 21:22:10 · 489 阅读 · 0 评论 -
p1403 二分+二分图判定
描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。 每年年末,警察局会原创 2015-03-16 01:06:18 · 577 阅读 · 0 评论 -
poj1469 二分图的完备匹配
COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18398 Accepted: 7249DescriptionConsider a group of N students and P courses. Each student visit原创 2015-02-27 21:35:58 · 1352 阅读 · 0 评论 -
poj1325 二分图的最小点覆盖
Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12291 Accepted: 5250DescriptionAs we all know, machine scheduling is a very classical原创 2015-02-27 20:22:15 · 623 阅读 · 0 评论 -
poj1087 floyd+二分图最大匹配
A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14191 Accepted: 4773DescriptionYou are in charge of setting up the press room for the i原创 2015-02-28 19:59:40 · 506 阅读 · 0 评论 -
poj3041 二分图最小点覆盖
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16247 Accepted: 8837DescriptionBessie wants to navigate her spaceship through a dangerous ast原创 2015-03-12 22:11:07 · 428 阅读 · 0 评论