你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

网络流反向边的正确性

2022/8/28 23:22:50

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

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

image

image