2016年11月20日
最大流
摘要： 最大流最重要的思想就是反向边，其他的不说了，为什么要有反向边呢？ 举个例子，白书上那张图，画一画有奇效。其实每次增广的时候，我们的流到了一个点，然后呢把反向边推回去了，也就是相当于把从那边流过来的流推回去了，为什么这是最优的？你想啊，那个流原来是流向某条边，现在来了一个流，把他替代了，叫这个流回去， 阅读全文
posted @ 2016-11-20 23:31 19992147 阅读(189) 评论(0) 推荐(0) 编辑