Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
hnjzsyjyj14 小时前
洛谷 P11230：[CSP-J 2024 T4] 接龙 ← 图论+动态规划菜鸟5555517 小时前
图论：SPFA算法xindafu1 天前
代码随想录算法训练营第五十七天|图论part7皮蛋瘦肉粥_1211 天前
代码随想录day51图论2limitless_peter1 天前
图论（BFS）构造邻接表（运用队列实现搜索）小指纹1 天前
图论-最短路 Bellman-Ford算法Ahu_iii1 天前
【图论基础】理解图的“闭环”：Tarjan 强连通分量算法全解析小蛋编程4 天前
【算法-图论】图的存储今天你睡了嘛4 天前
数据结构——图（二、图的存储和基本操作）KyollBM4 天前
【CF】Day114——杂题 (贪心 + 图论 | LCM + 贪心 | 最大最小子序列 + 图论)