u013023344的专栏

Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2753   Accepted: 1103   Special Judge Description Hunter Bob often walks with his dog Ralph. Bob walks with a consta

转自： http://www.matrix67.com/blog/archives/116 二分图最大匹配的König定理及其证明 本文将是这一系列里最短的一篇，因为我只打算把König定理证了，其它的废话一概没有。 以下五个问题我可能会在以后的文章里说，如果你现在很想知道的话，网上去找找答案： 1. 什么是二分图； 2. 什么是二分图的匹配； 3. 什么是匈牙利算法；