摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532思路分析：问题为最大网络流问题，给定一个有向图，需要求解该有向图的最大网络流，使用EdmondsKarp算法求解；需要注意输入的边中可能有重边的存在；代码如下：#include #include #... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549思路分析：该问题为裸的最大网络流问题，数据量不大，使用EdmondsKarp算法求解即可；需要注意的是该问题的点最多有15个，边的数目最多有1000个，所以该图中存在重边，需要将多个重边合为一条边；... 阅读全文