本文分类:news发布日期:2026/4/18 16:13:05
打赏

相关文章

洛谷 P4694

洛谷 P4694 一个比较显然的网络流建模。如图所示用 \((流量,费用)\)表示一条边,增广 \(k\) 次的费用就是答案。然后就是模拟费用流的部分。这种只有一条链的图(去掉 \(s, t\))是比较经典的。因为它只有两种流法。(…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部