2024年12月2日
网络流
摘要： 先把一些不会证的结论放着。 最大流 什么是最大流 ? 有一个图, 其中有一个源点和一个汇点, 每一条边有一定的流度最大值, 每个点有一个无线大的水桶, 源点有一个无线水的水井, 问每一条边只会经过一次水流时汇点能获得的最大水流量。 令源点为 \(s\), 汇点为 \(t\), 点数为 \(n\), 阅读全文
posted @ 2024-12-02 21:30 liuyichen 阅读(8) 评论(0) 推荐(0)