2019年3月24日
[网络流]最大流
摘要： 网络流最大流最小割 "题目链接" 就是一道点割。 先说边割 边割比较常见。 最大流 最大流等于最小割 ，我懒得证。 求最大流的思路就是每次尝试找一条从源点到汇点的通路，然后找到这条路上残余流量最小的流量，答案加上这个流量，这条通路上每条边的残余流量减去这个值，反向边加上这个值。 关于反向边 ，实际上 阅读全文
posted @ 2019-03-24 20:47 Kylin_Seven 阅读(411) 评论(0) 推荐(0) 编辑