2011 年 1月 29 日随笔档案 - sysuwhj

poj 2536 Gopher II 最大二分匹配

摘要：这题难点建图。建图方式如下：要是在给定的s时间内能跑到洞穴（判断两点距离），那么那两个点是连通的，否则就不连通阅读全文

posted @ 2011-01-29 22:23 sysuwhj 阅读(389) 评论(0) 推荐(0)

摘要：把p,q化为一维之后，直接用匈牙利算法阅读全文

posted @ 2011-01-29 21:44 sysuwhj 阅读(295) 评论(0) 推荐(0)

摘要：这题也是赤裸裸的最大二分匹配。在最后加个判断即可。注意，用cin会超时，要用scanf 阅读全文

posted @ 2011-01-29 21:05 sysuwhj 阅读(263) 评论(0) 推荐(0)

摘要：赤裸裸的最大二分匹配入，直接套匈牙利算法模板阅读全文

posted @ 2011-01-29 20:44 sysuwhj 阅读(174) 评论(0) 推荐(0)