2025年9月4日
网络流的一些证明
摘要： 网络流的一些证明 本篇由于突然不清楚 最大流、费用流 的算法们为什么对而做。 为什么 FF 是对的 因为反向边有其意义：退流，所以建反向边之后得出的残量网络一定能还原出一个正确的流————只需要把流量设置为反向边的权值即可。 问题在于为什么这个流一定是最大流。OI wiki 上有一个比较简单的证明： 首先，有引理：任 阅读全文
posted @ 2025-09-04 13:28 cinccout 阅读(25) 评论(0) 推荐(0)