2024年7月21日
网络流学习笔记
摘要： 今天重温了网络流，感觉收获颇丰 网络流其实可以抽象成流水问题，有\(n\)个点\(m\)条边，每条边有最大容量，有一个出水的源点\(S\)和进水的汇点\(T\)，问你最后汇点的水最多能有多少。 增广路：从\(S\)到\(T\)的一条路径中流的值都大于零的一条路就叫增广路 讲解法之前先介绍一下建反边的 阅读全文
posted @ 2024-07-21 17:27 Rose_Lu 阅读(86) 评论(1) 推荐(0)