二分图匹配
关注
分享
扫一扫
XTU_wcb
这个作者很懒，什么都没留下…
展开
-
poj 1034 The dog task
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2753 Accepted: 1103 Special JudgeDescriptionHunter Bob often walks with his dog Ralph. Bob walks with a consta原创 2014-10-31 22:13:43 · 537 阅读 · 0 评论 -
UVA11419【输出最小点覆盖】
转自： http://www.matrix67.com/blog/archives/116 二分图最大匹配的König定理及其证明 本文将是这一系列里最短的一篇，因为我只打算把König定理证了，其它的废话一概没有。 以下五个问题我可能会在以后的文章里说，如果你现在很想知道的话，网上去找找答案： 1. 什么是二分图； 2. 什么是二分图的匹配； 3. 什么是匈牙利算法；转载 2015-03-21 22:53:00 · 583 阅读 · 0 评论