摘要：题目链接 : https://ac.nowcoder.com/acm/contest/206/A 这个题去年有幸去秦皇岛参加集训，见过这道题，当时特别菜还不会网络流，现在学了一点发现这个网络流还是比较简单的。 首先题意要求价值根据蜡烛数量有变化，因为数据不大，我们可以每个点多联几条变，写成第一区域连 阅读全文

摘要：题目连接 : https://nanti.jisuanke.com/t/A1256 Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places 阅读全文

摘要：题目来源 : https://www.luogu.org/problemnew/show/P2754 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃 阅读全文

摘要：题目链接 ： https://www.luogu.org/problemnew/show/P1251 题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾 阅读全文

摘要：转自大佬博客 ： https://www.cnblogs.com/liu-runda/p/6262832.html //其实主要还是自己复习用 //假定读者能够熟练打dinic的板子 有上下界的网络流的核心是”调整”,我们通过一个初始的未必可行的流调整出一个可行流,还可以从可行的未必最大/最小的流调 阅读全文

摘要：转自 ： https://www.cnblogs.com/gtarcoder/p/4890739.html 最小费用最大流 通过EK，Dinic，ISAP算法可以得到网络流图中的最大流，一个网络流图中最大流的流量max_flow是唯一的，但是达到最大流量max_flow时每条边上的流量分配f是不唯一 阅读全文

摘要：Dinic算法（研究总结，网络流） 网络流是信息学竞赛中的常见类型，笔者刚学习了最大流Dinic算法，简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和 阅读全文