Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
故事和你916 小时前
洛谷-算法2-1-前缀和、差分与离散化2木子墨5166 小时前
LeetCode 热题 100 精讲 | 矩阵与图论进阶篇：矩阵置零 · 螺旋矩阵 · 旋转图像 · 搜索二维矩阵 II · 岛屿数量 · 腐烂的橘子stolentime6 小时前
线段树套？——洛谷P7312 [COCI 2018/2019 #2] Sunčanje题解啊我不会诶9 小时前
【图论】基环树WolfGang0073219 小时前
代码随想录算法训练营 Day44 | 图论 part02故事和你9112 小时前
洛谷-算法2-1-前缀和、差分与离散化1谭欣辰1 天前
C++ 版Dijkstra 算法详解谭欣辰1 天前
详细讲解 C++ 有向无环图（DAG）及拓扑排序晓觉儿2 天前
【GPLT】2026年第十一届团队程序设计天梯赛赛后题解(已写2h,存档中)谭欣辰2 天前
Floyd算法：动态规划解最短路径