2025年1月27日
网络流学习记录
摘要： 跟开了森林书一样。 最大流 概念 有一个有源点 \(s\) 和有汇点 \(t\) 的有向图（网络），边上有【容量】。想象一下，我们从 \(s\) 灌进无限的水，水能从有向路径到达 \(t\)，而每条路径最多允许通过【容量】的水。最终从 \(t\) 流出的水即是最大流。 有点抽象，举个例子： 这里有一 阅读全文
posted @ 2025-01-27 22:44 Water_M 阅读(21) 评论(0) 推荐(0)