2014年4月12日
关于为什么要建退边的原因
摘要： 假若求从1-6的最大流从图中看有两条路1）1--2--5--6（流量：32）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) 推荐(0) 编辑