随笔分类 - 网络流24题
网络流24题,是学习网络流必做的24道题,这里会陆续上传解法
摘要:链接: 洛谷 LOJ 题目大意: 一辆汽车从 \((1,1)\) 到 \((N,N)\)。 在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则: 汽车只能沿网格边行驶,装满油后能行驶 \(K\) 条网格边。出发时汽车已装满油,在起点与终点处不设油库。 汽车经过一
阅读全文
摘要:题目大意: 有一个长度为 $n$ 的只包含 ' ' 或 '+' 的字符串,刚开始全是 '+',还有 $m$ 次操作,每次操作有一个时间 $c$、两个只包含 ' '、'+'、'0' 的 字符串$A$ 和 字符串$B$,如果字符串和 字符串$A$ 相等(字符串$A$ 中 '0' 的位置不算),那字符串就
阅读全文
摘要:"可能更好的阅读" 题目大意: 有$n$个仓库,要把所有仓库的存库数统一,问一共要搬多少物品。 正文: 首先这是费用流。 要统一存库数,统一的存款数就是所有存库数的平均值,那就是说,如果存库数小于平均值就要进货,如果存库数大于平均值就要出货。 那我们就把每个仓库作两份(假设对于第$i$个仓库,两份分
阅读全文
摘要:本题是【网络流24题】最水的一道,此文是它的题解
阅读全文