2022年2月20日
重修 网络最大流
摘要： 基础 本蒟蒻只讲一些我常常出错的部分，具体还要靠 OI-wiki:Dinic 的帮助。 啥是最大流？ 相当于有一个供水站，一个用户，中间有复杂的水管（每一根单向且有单位时间传输量限制）网络，求用户单位时间内获得的最大水量。 Dinic 咋弄？ 每次先 BFS 按照离原点 \(S\) 的距离将图分层， 阅读全文
posted @ 2022-02-20 17:51 ShaoJia 阅读(54) 评论(0) 推荐(0)