网络流构造算法 OIer_FY · 2023-04-28 22:29:59 · 个人记录 持续更新 最大流 容量 - 残量 = 流量。如果一条边的残量为 0，那么这条边就被流光了。 二分图上最小割 从 s 开始，走有残量的边遍历一遍图。对于能被遍历到的点，如果它在右边，说明它向 t 的连边被割了；同理，如果没被遍历到的点在左边，说明它到 s 的边被割了。