Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
h_a_o777oah3 天前
【图论】网络流：Dinic 算法模板实现原理及解题技巧有点。4 天前
C++03阶段练习（练习题）-dzk-9 天前
【图论】LC 207.课程表wuyk55510 天前
18.Kruskal 算法：用最短的边连成一张网-dzk-10 天前
【图论】LC 994.腐烂的橘子-dzk-11 天前
【图论】LC 200.岛屿数量Lyyaoo.12 天前
【图论】岛屿数量/腐烂的橘子/课程表/实现前缀树lvwangshu13 天前
图论：LCA、树的直径、树的重心、二分图与 Tarjan 缩点hansang_IR15 天前
【题解】[APIO2023] 赛博乐园 / cyberlandaqiu11111116 天前
【并查集 / 图论】蓝桥云课 - 魔法大陆的城市群（求无向图连通块数量）题解