随笔分类 -  二分图

POJ3020(最小边覆盖)
摘要:Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8924 Accepted: 4428 Description The Global Aerial Research Centre has bee 阅读全文

posted @ 2016-09-04 17:50 vCoders 阅读(415) 评论(0) 推荐(0)

POJ2226(最小顶点覆盖)
摘要:Muddy Fields Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10044 Accepted: 3743 Description Rain has pummeled the cows' field, a rectangu 阅读全文

posted @ 2016-09-04 17:09 vCoders 阅读(257) 评论(0) 推荐(0)

POJ1325(最小顶点覆盖)
摘要:Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14429 Accepted: 6153 Description As we all know, machine scheduling is a v 阅读全文

posted @ 2016-09-04 11:29 vCoders 阅读(495) 评论(0) 推荐(0)

POJ2446(二分图最大匹配)
摘要:Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16924 Accepted: 5284 Description Alice and Bob often play games on chessboard. O 阅读全文

posted @ 2016-09-04 10:19 vCoders 阅读(337) 评论(0) 推荐(0)

POJ2536(二分图最大匹配)
摘要:Gopher II Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8504 Accepted: 3515 Description The gopher family, having averted the canine thre 阅读全文

posted @ 2016-09-04 09:25 vCoders 阅读(251) 评论(0) 推荐(0)

POJ2239(二分图最大匹配)
摘要:Selecting Courses Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10222 Accepted: 4616 Description It is well known that it is not easy to 阅读全文

posted @ 2016-09-03 16:53 vCoders 阅读(301) 评论(0) 推荐(0)

POJ1274(二分图最大匹配)
摘要:The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23356 Accepted: 10405 Description Farmer John completed his new barn just 阅读全文

posted @ 2016-09-03 16:23 vCoders 阅读(122) 评论(0) 推荐(0)

hihoCoder#1122(二分图最大匹配之匈牙利算法)
摘要:时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由 阅读全文

posted @ 2016-08-24 17:49 vCoders 阅读(243) 评论(0) 推荐(0)

hihoCoder#1121(二分图判定)
摘要:时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。 新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nett 阅读全文

posted @ 2016-08-24 16:47 vCoders 阅读(241) 评论(0) 推荐(0)

HDU1150(最小顶点覆盖)
摘要:Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7362 Accepted Submission(s): 367 阅读全文

posted @ 2016-02-04 20:16 vCoders 阅读(198) 评论(0) 推荐(0)

HDU2444(二分图判定+最大匹配)
摘要:The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4250 Accepted Submis 阅读全文

posted @ 2016-02-04 10:59 vCoders 阅读(447) 评论(0) 推荐(0)

HDU1083(最大匹配)
摘要:Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5414 Accepted Submission(s): 2600 Probl 阅读全文

posted @ 2016-02-03 23:02 vCoders 阅读(423) 评论(0) 推荐(0)

POJ3041(最小顶点覆盖)
摘要:Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18611 Accepted: 10134 Description Bessie wants to navigate her spaceship through 阅读全文

posted @ 2016-02-03 20:46 vCoders 阅读(344) 评论(0) 推荐(0)

导航