2014年8月20日
转载自matrix67 二分匹配koing定理
摘要： 二分图最大匹配的König定理及其证明如果你看不清楚第二个字母，下面有一个大号字体版本：二分图最大匹配的König定理及其证明本文将是这一系列里最短的一篇，因为我只打算把König定理证了，其它的废话一概没有。以下五个问题我可能会在以后的文章里说，如果你现在很想知道的话，网上去找找答案：1. 什么是... 阅读全文
posted @ 2014-08-20 14:58 雪溯 阅读(62) 评论(0) 推荐(0) 编辑
POJ 2195 Going Home 最小费用流 难度:1
摘要： Going HomeTime Limit:1000MSMemory Limit:65536KTotal Submissions:17955Accepted:9145DescriptionOn a grid map there are n little men and n houses. In eac... 阅读全文
posted @ 2014-08-20 10:44 雪溯 阅读(170) 评论(0) 推荐(0) 编辑
POJ 2516 Minimum Cost 最小费用流 难度:1
摘要： Minimum CostTime Limit:4000MSMemory Limit:65536KTotal Submissions:13511Accepted:4628DescriptionDearboy, a goods victualer, now comes to a big problem,... 阅读全文
posted @ 2014-08-20 09:52 雪溯 阅读(202) 评论(0) 推荐(0) 编辑