![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
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 · 519 阅读 · 0 评论 -
UVA11419【输出最小点覆盖】
转自: http://www.matrix67.com/blog/archives/116 二分图最大匹配的König定理及其证明 本文将是这一系列里最短的一篇,因为我只打算把König定理证了,其它的废话一概没有。 以下五个问题我可能会在以后的文章里说,如果你现在很想知道的话,网上去找找答案: 1. 什么是二分图; 2. 什么是二分图的匹配; 3. 什么是匈牙利算法;转载 2015-03-21 22:53:00 · 566 阅读 · 0 评论