随笔分类 -  a) 二分图匹配

HDU 2063 单向二分匹配裸题(超恶心呢)
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2063 很长时间没做二分图的题，今天挑个简单了温习下。没想到。。。。 二分图是没有有向图和有向图的概念吧。那这道题用双向图建图可能会被坑死吧。我用双向图交了n遍都不能过。 或许是后台数据男孩和女孩编号可能会 阅读全文
posted @ 2017-07-24 21:07 Lawliet__zmz 阅读(176) 评论(0) 推荐(0)
POJ 2584
摘要：T-Shirt GumboTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3161 Accepted: 1478DescriptionBoudreaux and Thibodeaux are student volunteers f... 阅读全文
posted @ 2016-08-19 16:48 Lawliet__zmz 阅读(170) 评论(0) 推荐(0)
POJ 2239 化二分图右集合二维为一位的最大匹配
摘要：Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10183 Accepted: 4594DescriptionIt is well known that it is not easy to sele... 阅读全文
posted @ 2016-08-15 21:02 Lawliet__zmz 阅读(123) 评论(0) 推荐(0)
POJ 1274 二分图最大匹配简单单向
摘要：The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23153 Accepted: 10312DescriptionFarmer John completed his new... 阅读全文
posted @ 2016-08-15 16:18 Lawliet__zmz 阅读(144) 评论(0) 推荐(0)