模拟费用流

模拟费用流,顾名思义,就是直接跑费用流会超时,于是尝试用数据结构模拟费用流的过程。

在某些题里,模拟费用流就是 "反悔贪心"。

标一下 command_block 的博客

LOJ574:黄金矿工

LOJ6405:征服世界

UOJ455:雪灾与外卖

P6122:Mole Tunnels

【普通模型】

Coins 及其题解

P1484 种树及其题解

k 不相交区间题解

NOI2019 序列及其题解

Raper 及其题解(未完善)

【增量模型】

CF865D Buy Low Sell High 及其题解

BZOJ4977 跳伞求生 及其题解

NOI2017 蔬菜 及其题解

posted @ 2024-03-22 20:30  FLY_lai  阅读(36)  评论(0编辑  收藏  举报