2015年4月8日
SCL--最大流
摘要： 2015-04-0817:52:08最大流小结： 最大流的算法学了已经有一段时间了，题目也做了一些。是时候总结一个经常用的模板了。（1）首先是最常用的Dinic算法： 相比于EK（bfs找增广路）、FF（dfs找增广路），dinic算法每次总是寻找最短的增广路，因为在最短增广路的长度在增广过... 阅读全文
posted @ 2015-04-08 19:15 Naturain 阅读(353) 评论(0) 推荐(0) 编辑