EK

题目链接 2171. EK求最大流 给定一个包含 /(n/) 个点 /(m/) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 /(S/) 到点 …

这两天学习了网络流，故写点东西加深理解。 关于网络流定义证明之类，前人之述备矣，此处整理一些比较舒适的代码实现。 EK 全名是 Edmonds-Karp. 慢但是码量少一些，让人十…