摘要： 转载自：http://blog.csdn.net/pi9nc/article/details/11848327 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532 题目大意： 就是由于下大雨的时候约翰的农场就会被雨水给淹没，无奈下约翰不得不修建水沟，而且是网络水沟，并且聪明的约翰还控制了水的流速，本题就是让你求出最大流速，无疑要运用到求最大流了。题中N为水沟 阅读全文

摘要： 题意：输入m n, m是边数，n是点数。 接下来m行: 起点，终点，容量。求以 1 为源点， n为汇点的最大流。 #include #include #include #include using namespace std; const int INF = 0xfffffff; const int MAXN = 200 + 10; //邻接矩阵存放图。 int flow[MAXN]... 阅读全文