Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
Tairitsu_H1 天前
[C++高阶数据结构·图论下] 最短路径：为什么“挑最小的”一定正确？Tairitsu_H1 天前
[C++高阶数据结构·图论上] 最小生成树：为什么“选边”和“选点”是两条路？Mortalbreeze7 天前
0 - 1 BFS 算法详解：从基本原理到经典题目建模一去不复返的通信er8 天前
力扣-图论-岛屿数量春弦_11 天前
自用算法整理二lvwangshu12 天前
P8981 「DROI」Round 1 距离 题解海海不掉头发12 天前
图论与应用_课堂笔记云淡风轻~窗明几净13 天前
角谷猜想最接近严格证明的测试 Version1.1.1云淡风轻~窗明几净13 天前
角谷猜想与百度AI的对话dialog(原始稿)罗湖老棍子14 天前
【例 1】Sightseeing Trip（信息学奥赛一本通- P1494）（洛谷-P10927）