摘要:
转载自: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]... 阅读全文