2024年2月19日
网络流
摘要： 网络流最大流 有向图 \(G\) 中，有两个特殊的点，源点和汇点，每条边有指定的容量，求 \(S\) 到 \(T\) 的最大流。 就像从源点放水，水量无穷大，汇点的水量是多少？ 定义 \(c\) 为容量，\(f\) 为流量 流量守恒 \(f(x,y)\leq c(x,y)\) 容量性质 \(\sum 阅读全文
posted @ 2024-02-19 20:00 妖灵梦 阅读(46) 评论(0) 推荐(0)