摘要：这道题非常好，如果没有真正弄懂费用流算法的人，只会套模版的人是肯定做不出来的。 我们其实这样考虑，费用流真正的思想是吧费用作为长度，然后跑最短路，同时保证路上的流量不为0，也就是增广； 跑到终点后，回溯把路上的流量进行修改。一直这样下去直到无法增广。 这道题也是一样，我们把路径长度看成费用，路径限制 阅读全文

摘要：网络流题型总结 P4016负载平衡问题 N个环形排列的点，每个点之间的权值数量不相等，现在可以让每个点G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 题解： 首先为了让每个点收支达到平衡 阅读全文

摘要：题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>mn>m),其 阅读全文

摘要：这道题，是个人都看得出来，是求一个二分图的最大匹配。 但是网络流24题嘛，我们考虑一下用网络流的方法做。 一般二分图的题，转网络流做，都需要建立一个起点和汇点。然后求一个最大流，这个最大流就是二分图的最大匹配。 我用的是Edmonds-Karp算法bfs版本 代码 留坑匈牙利算法 阅读全文