2022年8月12日
网络最大流
摘要： 最大流是网络中的基本问题，它是基于带权有向图的。 【模板】网络最大流 对于上面的图，可以想象成输水系统。源点为s(出水口)，汇点为t(入水口)，每条边都有容量，求如何分配水流才能使t点接受到的流量最大。 那么我们很容易得到以下限制 除了源点与汇点，其他所有点流入的流量等于流出的流量。 一条路径的流量 阅读全文
posted @ 2022-08-12 13:15 何太狼 阅读(102) 评论(0) 推荐(0) 编辑