2019-06-28发表2020-12-27更新题解 / AtCoder9 分钟读完 (大约1379个字)「题解」MUL第一眼看暴力水题，第二眼看筛法水题，第三眼想DP，没想到正解是…最大流……阅读更多
2019-03-19发表2023-04-15更新OI笔记17 分钟读完 (大约2584个字)最小费用最大流 此页面存在相关页面。关于网络流基础，请参见「网络最大流」。 最小费用最大流（Min Cost Max Flow，MCMF，也称费用流）问题，是指在网络流图中，对于每条边在原有的基础上再增加一个限制——单位流量的费用……阅读更多
2019-02-23发表2023-04-15更新OI笔记19 分钟读完 (大约2812个字)网络最大流 此页面存在相关页面。关于费用流，请参见「最小费用最大流」。 任意一条网络流边可以描述为$x=(u,v,cap,flow)$。其中$u$为边的起点，$v$为边的终点，$cap$为流量限制，$flow$为当前流量……阅读更多
