2023年12月20日
网络流部分结论性质及证明
摘要： 最近做到了很多网络流的题，一眼都挺不一眼的，凭自己也只有几道可以想到性质，但知道网络流相关知识之后就都是简单题了。 以下所有的证明都偏口胡，但有一定程度上的严谨性。 设情景下的最大流流量为 \(|F|\)。 称某个最大流方案中这条边流量所构成的流网络为使用流网络。 称流网络中每条边的容量减去某个最大 阅读全文
posted @ 2023-12-20 10:20 Imcaigou 阅读(16) 评论(0) 推荐(0) 编辑