二分匹配
搞么子啊小子
这个作者很懒,什么都没留下…
展开
-
hdu 2119 Matrix
Matrix Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1741 Accepted Submission(s): 745 Problem Description Give you a matrix(only c原创 2014-07-10 21:24:26 · 595 阅读 · 0 评论 -
hdu 2063 过山车
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9749 Accepted Submission(s): 4296 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以原创 2014-07-10 16:55:26 · 609 阅读 · 0 评论 -
poj 3041 Asteroids
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14398 Accepted: 7835 Description Bessie wants to navigate her spaceship through a dangerous ast原创 2014-07-10 18:44:00 · 602 阅读 · 0 评论 -
hdu 1150 Machine Schedule
Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5374 Accepted Submission(s): 2659 Problem Description As we a原创 2014-07-10 19:57:37 · 630 阅读 · 0 评论 -
二分图的最大匹配、完美匹配和匈牙利算法
二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。 二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这转载 2014-07-10 10:52:18 · 1099 阅读 · 1 评论 -
poj 1422 Air Raid
Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6656 Accepted: 3966 Description Consider a town where all the streets are one-way and each street原创 2014-08-14 11:27:08 · 722 阅读 · 0 评论 -
poj 1274 The Perfect Stall
The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18416 Accepted: 8379 Description Farmer John completed his new barn just last week, compl原创 2014-08-14 09:59:06 · 762 阅读 · 0 评论 -
poj 1469 COURSES
COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17443 Accepted: 6873 Description Consider a group of N students and P courses. Each student visits原创 2014-08-14 15:34:07 · 642 阅读 · 0 评论