2023年2月9日
网络流
摘要： 洛谷题单 1.网络流(网络最大流) 网络(自来水管道网 )：一张有向图，其上的 边权 称为容量。拥有一个源点和汇点。 流(水流)： 每条边上的流不能超过它的容量，对于除源点汇点以外的所有点，流入量=流出量 从源点流出，全部流入汇点(假设源点流出的流量足够多) 增广路：从源点到汇点的路径，其上所有边的 阅读全文
posted @ 2023-02-09 18:45 f2021yjm 阅读(24) 评论(0) 推荐(0) 编辑