0

我最近试图解决spoj上的最大流量问题。我在这里看到了最大流量的算法,所以我应用了它,但没有得到所需的答案。原因是我在我的实现中减少了边缘朝向接收器的容量,最终它达到零并且它不考虑反向容量(许多人在网上声称添加两条边,一条向前,一条向后代替一条无向边) . 你能帮我解决这个问题,或者告诉我如何使用 Edmonds-Karp 算法解决问题。

4

0 回答 0