2019-06-28发表2020-12-27更新题解 / AtCoder9 分钟读完 (大约1379个字)「题解」MUL第一眼看暴力水题,第二眼看筛法水题,第三眼想DP,没想到正解是…最大流……阅读更多
2019-02-23发表2023-04-15更新OI笔记19 分钟读完 (大约2812个字)网络最大流 此页面存在相关页面。关于费用流,请参见「最小费用最大流」。 任意一条网络流边可以描述为$x=(u,v,cap,flow)$。其中$u$为边的起点,$v$为边的终点,$cap$为流量限制,$flow$为当前流量……阅读更多