2024年11月13日
网络流
摘要： 网络流 定义： 点数 n，边数 m 源点 s，汇点 t 容量 w ：允许通过的最大流 流量 c ：当前通过的流的大小 流 f ：从汇点流出的流量 增广路 ：从源点到汇点，边上剩余容量均为正的路径 反悔边 ：容量为 0，流量为原边的 -c，代表可退回的流量 Edmonds_Karp 朴素 bfs 找增 阅读全文
posted @ 2024-11-13 16:54 Cindy_Li 阅读(53) 评论(0) 推荐(1)