Day24h

2019 Multi-University Training 最大流=最小割

2019 Mu...

2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

最大流=最小割

323 浏览 0 回复 2019-09-14

Day24h

+关注

最大流=最小割

参考：【转载】最小割

可以证得最大流的值即为最小割

最大流可由dinic算法求得

最大流最小割

举报

收藏

赞

评论加载中...