poj 2536 Gopher II 最大二分匹配
摘要:
这题难点建图。 建图方式如下:要是在给定的s时间内能跑到洞穴(判断两点距离),那么那两个点是连通的,否则就不连通 阅读全文
posted @ 2011-01-29 22:23 sysuwhj 阅读(383) 评论(0) 推荐(0) 编辑
posted @ 2011-01-29 22:23 sysuwhj 阅读(383) 评论(0) 推荐(0) 编辑
posted @ 2011-01-29 21:44 sysuwhj 阅读(289) 评论(0) 推荐(0) 编辑
posted @ 2011-01-29 21:05 sysuwhj 阅读(255) 评论(0) 推荐(0) 编辑
posted @ 2011-01-29 20:44 sysuwhj 阅读(171) 评论(0) 推荐(0) 编辑