poj 2536 Gopher II 最大二分匹配
摘要：
这题难点建图。 建图方式如下：要是在给定的s时间内能跑到洞穴（判断两点距离），那么那两个点是连通的，否则就不连通 阅读全文
posted @ 2011-01-29 22:23 sysuwhj 阅读(384) 评论(0) 推荐(0) 编辑
poj 2239 Selecting Courses 最大二分匹配
摘要：
把p,q化为一维之后，直接用匈牙利算法 阅读全文
posted @ 2011-01-29 21:44 sysuwhj 阅读(290) 评论(0) 推荐(0) 编辑
poj 1469 COURSES 最大二分匹配
摘要：
这题也是赤裸裸的最大二分匹配。在最后加个判断即可。 注意，用cin会超时，要用scanf 阅读全文
posted @ 2011-01-29 21:05 sysuwhj 阅读(258) 评论(0) 推荐(0) 编辑
poj The Perfect Stall 1274 最大二分匹配
摘要：
赤裸裸的最大二分匹配入，直接套匈牙利算法模板 阅读全文
posted @ 2011-01-29 20:44 sysuwhj 阅读(172) 评论(0) 推荐(0) 编辑