olahiuj的博客

~!@#$%^&*(

jzoj6133 [NOI2019模拟2019.4.18]商店 线段树模拟费用流

Description N,M≤3e6N,M\le3e6N,M≤3e6 Solution 求dfs序的时候爆栈了QUQ 考虑人和商品建点跑费用流,优化一下可能可以跑1e5? 观察我们费用流实际上在干什么,就是从一个子树内选出最大的权值然后把它取反。那么我们可以用线段树维护dfs序区间最大值来搞...

2019-04-18 15:34:37

阅读数 18

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭