2018年10月20日
网络流黑科技
摘要： 太无聊了就来写博客吧。 想起了很久以前看到的网络流黑科技。 可以优化dinic复杂度，虽然还是过不了loj上那个毒瘤网络流，但是可以拿88分。 大致就是先确定最大流的上界，设为x 再从高到低枚举二的幂，只跑残量网络上大于该幂的边，计入流量。 好像可以优化复杂度。 loj127 88分代码 阅读全文
posted @ 2018-10-20 13:11 Yuhuger 阅读(399) 评论(0) 推荐(0) 编辑