2016年5月15日
对max_flow做一个总结
摘要： 1.目前做了有关最大流的题目：做得比较急所以可能有些东没有理解清楚。 2.无向图双向建边然后临接矩阵实现，临接表超时。但是对于那种边不是很复杂的用临接表建的话会很清楚。 3.很少用到临接表的ek算法，对于边很多的用dinic算法的临接矩阵实现。 4.拆点，如果一个顶点有容量限制，例如逃跑那道题每个口 阅读全文
posted @ 2016-05-15 16:19 指尖泛出的繁华 阅读(1342) 评论(0) 推荐(0) 编辑