Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
no_play_no_games1 小时前
「3.3」虫洞 WormholesZhang_xiangyou6 小时前
【图论】1 （最小生成树&虚拟点思想）C.戴森球计划 题解叫我Cow_11 小时前
全排列和组合数区分FindYou.11 小时前
D - Hidden Weights修炼室1 天前
深度优先搜索（DFS）解题思路解析：如何通过图论计算除法求值larryyu_cs2 天前
CF687D Dividing Kingdom II 题解良月澪二2 天前
CSP-S 2022 T1假期计划抓哇能手2 天前
王道408考研数据结构-图-第六章LluckyYH2 天前
代码随想录Day 59|图论Part09，dijkstra（堆优化版）精讲、Bellman_ford算法精讲Kkkuu..2 天前
代码随想录Day17 图论-3