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