摘要： 二分图最大匹配的König定理及其证明本文将是这一系列里最短的一篇，因为我只打算把König定理证了，其它的废话一概没有。以下五个问题我可能会在以后的文章里说，如果你现在很想知道的话，网上去找找答案：1. 什么是二分图；2. 什么是二分图的匹配；3. 什么是匈牙利算法；(http://www.matrix67.com/blog/article.asp?id=41)4. König定理证到了有什么用；5. 为什么o上面有两个点。König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小 阅读全文

摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=239简单的二分匹配，不过这道题很怪，矩阵就是tle，临界表200多，很无语。以前做个，没过现在看看以前还是没学好，有几处明显错误！ACView Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int n[505],m[505]; 6 int vist[505]; 7 int head[505]; 8 struct 阅读全文