首先,要认识到只要证明了反向边是对的,那么作为一种反悔机制,最后跑出来的一定是最大流(无路增广之时)
草稿纸是 pdd 最便宜且好用的(我只是拿来当草稿纸而已
标签:增广,网络,正确性,反向,草稿纸,pdd From: https://www.cnblogs.com/xugangfan/p/16634411.html
首先,要认识到只要证明了反向边是对的,那么作为一种反悔机制,最后跑出来的一定是最大流(无路增广之时)
草稿纸是 pdd 最便宜且好用的(我只是拿来当草稿纸而已
标签:增广,网络,正确性,反向,草稿纸,pdd From: https://www.cnblogs.com/xugangfan/p/16634411.html