![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
网络流
文章平均质量分 66
网络流
hnjzsyjyj
这个作者很懒,什么都没留下…
展开
-
HDU 1532:排水系统 ← EK算法 网络流
由于网络流是有向有权图,因此可以选择链式前向星存图。对一个数连续执行两次“^1”运算后,便会得到自身。这恰好与网络流中“反向边的反向边等于自身”不谋而合。因此,在网络流的算法实现中,我们可以利用“^1”运算来表示反向边。原创 2022-10-07 22:40:25 · 102 阅读 · 0 评论 -
网络流常用示意图及基本概念
网络:网络是一个有向有权图,包含一个源点和一个汇点,没有反平行边。网络流:是定义在网络边集上的一个非负函数,表示边上的流量。网络最大流:在满足容量约束和流量守恒的前提下,在流网络中找到一个净输出最大的网络流。可行流:容量约束、流量守恒。原创 2024-06-11 17:37:38 · 410 阅读 · 0 评论 -
AcWing 2171:EK求最大流
由于网络流是有向有权图,因此可以选择链式前向星存图。对一个数连续执行两次“^1”运算后,便会得到自身。这恰好与网络流中“反向边的反向边等于自身”不谋而合。因此,在网络流的算法实现中,我们可以利用“^1”运算来表示反向边。原创 2022-10-06 08:06:49 · 397 阅读 · 0 评论