2019年4月13日
Dinic学习笔记
摘要： 网络流是啥不用我说了吧 增广路定理不用我说了吧 Dinic就是分层然后只在层间转移，然后就特别快，$$O(N^2M)$$ 伪代码： cpp include include include using namespace std ; define MAXN 1000005 int head[MAXN] 阅读全文
posted @ 2019-04-13 13:28 tyqtyq~! 阅读(89) 评论(0) 推荐(0) 编辑