可以说费用流本质上是个贪心不断找最短路吗

P3381 【模板】最小费用最大流

那就不是线性规划了吧(
by _sys @ 2019-12-15 20:30:52


orz
by AVALON_7 @ 2019-12-17 20:50:42


@[_sys](/user/49093) 好像是个精确覆盖问题TAT 结果我自己挖了个大坑
by AVALON_7 @ 2019-12-21 20:12:20


|