模拟费用流,顾名思义,就是直接跑费用流会超时,于是尝试用数据结构模拟费用流的过程。
在某些题里,模拟费用流就是 "反悔贪心"。
标一下 command_block 的博客
LOJ574:黄金矿工
LOJ6405:征服世界
UOJ455:雪灾与外卖
P6122:Mole Tunnels
Coins 及其题解
P1484 种树及其题解
k 不相交区间题解
NOI2019 序列及其题解
Raper 及其题解(未完善)
CF865D Buy Low Sell High 及其题解
BZOJ4977 跳伞求生 及其题解
NOI2017 蔬菜 及其题解