![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 77
去旅行的一蜗牛
这个人不懒,但还是什么都没写
初中OIer在线蒟蒻
展开
-
费用流基础
给定一个包含n个点m条边的图,并给定每条边的容量和费用,边的容量非负。图中可能存在重边和自环,保证费用不会存在负环。求从S到T的最大流,以及在流量最大时的最小费用。原创 2024-01-08 19:33:00 · 922 阅读 · 1 评论 -
网络流基础
书接上回,我们继续。原创 2023-12-31 21:15:48 · 387 阅读 · 0 评论 -
网络流引入
首先我们定义一个名为“网络”的,并将其边权命名为“容量”,额外的,我们有一个“源点”和一个“汇点”,顾名思义,就像水流或电流,也具有它们的性质。如果把网络想象成一个管道网络,那流就是其中流动的水。每条边上的流不能超过它的容量,并且对于除了源点和汇点外的所有点(即中继点),流入的流量都等于流出的流量。原创 2023-12-31 21:14:34 · 936 阅读 · 0 评论