发布网友 发布时间:2023-07-14 05:06
我来回答
共1个回答
热心网友 时间:2024-11-17 19:33
这题根据最小割-最大流(minimum cut - maxium flow) 定理,网络中最大的流和最小割是相等的,这个图中最小割是8,所以最大流也是8,图中画出了4个都是最小割