![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
Yingye Zhu(HPXXZYY)
Nothing
展开
-
2020.05.10日常总结——最小割略讲
最小割略讲\color{green}{\texttt{最小割略讲}}最小割略讲Part one:什么是最小割\color{blue}{\texttt{Part one:什么是最小割}}Part one:什么是最小割割:割是原图中的一个 边集\color{red}{\texttt{边集}}边集。如果把一个边集中的边删除后,sss 和 ttt 不连通。更学术的说法是:把图分为 X,YX,YX,Y 两个点集,其中 XXX 和 YYY 无交集且 s∈X,t∈Ys \in X,t \in原创 2020-05-10 13:55:29 · 161 阅读 · 0 评论 -
2020.05.04日常总结——最小费用最大流略讲
最小费用最大流略讲\color{green}{\texttt{最小费用最大流略讲}}最小费用最大流略讲【定义】:\color{blue}{\texttt{【定义】:}}【定义】:单边费用:费用是图中的边的又一个边权。我们记为 bu,vb_{u,v}bu,v,它表示该边流过的单位流量的花费。什么叫单位流量的花费?即记流量为 fu,vf_{u,v}fu,v,则该边上的费用为 fu,v×bu...原创 2020-05-04 21:03:22 · 186 阅读 · 0 评论 -
2020.05.02日常总结——网络流入门第一课最大流第二讲(建图的技巧)
Part one:前言\color{green}{\texttt{Part one:前言}}Part one:前言在 OI 中,随着考查图论的难度越来越大,越来越多的图论题的难度并不在算法身上,而在如何转化原题目而可以方便而快速地使用图论知识解决上。作为图论中的一个重要分支,网络流的考查自然是 OI 的重点,不可避免地,考查网络流的题目也和其它图论题目一样,题意变得难懂了...原创 2020-05-02 19:00:31 · 193 阅读 · 0 评论 -
2020.04.25日常总结——网络流入门第一记
为纪念自己花了三天入门了网络流,特发此博客。网络流\color{green}{\text{网络流}}网络流理解一个东西,首先我们得知道它是什么?什么是网络流?先说几个概念:容量:相当于普通图中的边权。特别的,它表示的是经过此边的东西的量的限制。记为 cu,vc_{u,v}cu,v。流量:即有多少东西经过这里。记为 fu,vf_{u,v}fu,v。所谓的网络流,就是一个边有容量限...原创 2020-04-28 21:09:49 · 151 阅读 · 0 评论