Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
wabs6669 小时前
关于图论【最短路径之Dijkstra算法（堆优化版）|卡码网47.参加科学大会的思考】wabs66621 小时前
关于哈希表【力扣1.两数之和的思考】oier_Asad.Chen2 天前
【洛谷题解/AcWing题解/真题】洛谷P2330【SCOI2005】繁忙的都市（Kruskal算法的再探究））wabs6662 天前
关于图论【卡码网117.软件构建的思考】oier_Asad.Chen4 天前
【OI学习笔记】Floyed-Warshall算法解决传递闭包问题依然鸣4 天前
蓝桥杯多校模拟赛（第二场）题解wabs6664 天前
关于图论【Kruskal算法|卡码网53.寻宝的思考】wabs6665 天前
关于图论【卡码网53.寻宝的思考】qz5zwangzihan17 天前
题解：Atcoder Beginner Contest abc469 F - GCD Maximum Spanning Treewabs6667 天前
关于图论【卡码网108.多余的边的思考】