2023年8月12日
【网络流】总结
摘要： ## 一、定义 设 $u$ 和 $v$ 为一张图上的任意两个节点。令 $c(u, v)$ 为它们之间的边的容量， $f(u, v)$ 为它们之间的流量，则需要满足以下限制。 1. 容量限制：对于每条边，都必须满足 $f(u, v) \leq c(u, v)$ 。 2. 斜对称性：对于每条边，其流量与 阅读全文
posted @ 2023-08-12 22:47 ___Zero 阅读(172) 评论(0) 推荐(1)