网络流
反向爆零直至AK
从零开始的编程生活,枯燥却紧张
展开
-
详解ISAP算法
学习的条件:对网络流有一定的了解,最好是学过网络流的三大算法。这里以:Drainage Ditches为例题目大意:给你m条边,n个顶点,每条边有起点,终点,边的容量。 问:最大流是多少。ISAP算法就是解决最大流的算法(是SAP算法的改进),适用于对时间要求高的题目,不过我一般习惯用Dinic算法了。【ISAP算法】 ISAP算法其实与dinic算法相似,di原创 2018-01-15 11:53:45 · 1724 阅读 · 1 评论 -
网络流--最大流的三大算法
【网络流】我的理解就是网络流是计算在同一时间点的最大流通量。 举一个最经典的例子: 两点之间的最大容量是都是1(即在同一时间点上,只能通过一单位的流量),问你从点1到点4的最大流量。 其实就是2了,1–2–4 流经1单位的流量,1–3–4也流经1单位的流量,所以最大流量是2。 网络流基本上就是解决这一类的问题的,很简单吧~~~(这才是入门呢,继续学吧)。下面介绍一些基础知识:原创 2018-01-10 14:49:49 · 1884 阅读 · 0 评论