Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
初晴や2 小时前
【C++】图论：基础理论与实际应用深入解析闻缺陷则喜何志丹6 小时前
【图论 DFS 换根法】3772. 子图的最大得分|2235君义_noip2 天前
信息学奥赛一本通 2134：【25CSPS提高组】道路修复 | 洛谷 P14362 [CSP-S 2025] 道路修复罗湖老棍子2 天前
信使(msner)（信息学奥赛一本通- P1376）四种做法修炼地2 天前
代码随想录算法训练营第五十三天 | 卡码网97. 小明逛公园（Floyd 算法）、卡码网127. 骑士的攻击（A * 算法）、最短路算法总结、图论总结罗湖老棍子3 天前
【例4-6】香甜的黄油（信息学奥赛一本通- P1345）--JR4 天前
015——图（1.图的相关概念与存储）闻缺陷则喜何志丹4 天前
【二分查找 图论】P10206 [JOI 2024 Final] 建设工程 2|普及+surtr17 天前
全源最短路封装模板（APSP，Floyd求最小环，Floyd求最短路，Johnson算法）surtr17 天前
【算法自用】一些比较有趣的题目