kyEEcccccc

摘要： ## 问题描述 给定一张图，求任意两点的最小割。要求跑 $n$ 次最大流。 ## 做法 暴力需要跑 $n^2$ 次最大流，然而这样很浪费，因为求出 $u, v$ 两点的最小割以后，我们还获得了至少一种最小割方案，可以通过这一方案获得更多信息。注意到假设通过最小割断开后，$s, t$ 所在集合分别为 阅读全文