网络流反向边的正确性

首先，要认识到只要证明了反向边是对的，那么作为一种反悔机制，最后跑出来的一定是最大流（无路增广之时）

草稿纸是 pdd 最便宜且好用的（我只是拿来当草稿纸而已

标签：增广,网络,正确性,反向,草稿纸,反悔,pdd
来源： https://www.cnblogs.com/xugangfan/p/16634411.html