Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
Coder-magician1 天前
《代码随想录》刷题打卡day51：图论-part09（dijistra堆优化，Bellman_ford算法）垆边人似月.2 天前
华为题：全排列熊猫钓鱼>_>2 天前
大学图论第 6 讲：网络流与二分图匹配——对偶性让瓶颈自己现形云淡风轻~窗明几净3 天前
角谷猜想的进展之三 移动了群山/沸騰的群山 2026-10-10海海不掉头发4 天前
图论及其应用_课堂笔记整理_CSDN博客垆边人似月.6 天前
城市连通性（200分 / 并查集）Keven_116 天前
BUG：UVA116wanderist.6 天前
CSP 第43次认证 T4：集合划分 —— 图染色与二分图判定漂流瓶jz8 天前
UVA-11491 奖品的价值 题解答案代码 算法竞赛入门经典第二版Coder-magician8 天前
《代码随想录》刷题打卡day47：并查集-part01