2019年1月27日
不一样的网络流系列——Dinic跑得快
摘要： 前言 摆王兴致冲冲地跑到我们机房来对我说跟你讲一个黑科技。。。 Dinic的神奇优化 Dinic优化 我们发现如果Dinic不建反向边会跑的飞起（当然Wa是必然的） 所以考虑在加反向边的基础上优化. 首先我们记录网络中最大的一个流量，设它为Min，然后： 1. 把所有小于Min的边都加入网络中 2. 阅读全文
posted @ 2019-01-27 21:07 QwQGJH 阅读(247) 评论(0) 推荐(0) 编辑