poj1273(Edmonds-Karp)
摘要：
这道题可以算是例题了。求解最大流，采用EK算法，用广搜查找增广路径，找到后更新网络流矩阵，循环执行直至找不到增广路径为止。这里要小心的是重复边的情况。程序也是参照了网上的模版来写的，有一些技巧。如果完全让我自己来实现这个算法，会写的比较难看。还是too young#include #include ... 阅读全文
posted @ 2015-11-16 16:55 caiminfeng 阅读(215) 评论(0) 推荐(0) 编辑
