Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
故事和你912 小时前
洛谷-【图论2-1】树5故事和你9112 小时前
洛谷-【图论2-1】树6故事和你911 天前
洛谷-【图论2-1】树4故事和你911 天前
洛谷-【图论2-1】树1YuanDaima20481 天前
图论基础原理与题目说明hnjzsyjyj2 天前
洛谷 T145300：这是一棵树吗? ← 图论握手定理故事和你912 天前
洛谷-【图论2-1】树2刀法如飞3 天前
Ontology本体论是什么数据结构？Palantir 技术原理介绍khalil10204 天前
代码随想录算法训练营Day-50 图论02 | 99.岛屿数量-深搜、99.岛屿数量-广搜 、100.岛屿的最大面积khalil10204 天前
代码随想录算法训练营Day-49 图论01 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础