口胡
我们容易得到一个费用流的做法，流出k的流量分配给各个点，各个点向下一个点流费用为它的价值的边，然后汇总到ed
观察发现对于流一次，相当于选择了一个区间
如果流了反向边，相当于减去了这一段
可以用线段树维护区间最大值，选了某个区间就把整个区间里的值取反
转载于:.html
本文发布于:2024-01-31 06:27:44，感谢您对本站的认可！
本文链接：https://www.4u4v.net/it/170665366726222.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
| 留言与评论（共有 0 条评论） |
