关于为什么要建退边的原因

假若求从1-6的最大流从图中看有两条路

1）1--2--5--6（流量：3

2）1--3--4--6 (流量：6

但是如果我们搜这条路1--2--4--6(流量：6那么最大流就只是6但是如果建一个退边后我们还可以搜从1--3--4--2--5--6（流量：3这条路最后的结果也是正确的。

.

posted @ 2014-04-12 16:39  HYDhyd  阅读(139)  评论(0)  编辑  收藏  举报