![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流模板
_Ark
这个作者很懒,什么都没留下…
展开
-
Dinic 与 SAP(ISAP?) 模板
发一个最大流模板DinicDinicDinic//vis为int类型//sz为总点数namespace Dinic { inline bool bfs() { int head = 0, tail = 0; vis[S] = ++cur; q[tail++] = S; dis[S] = 0; while(head < tail) { ...原创 2019-03-13 21:41:35 · 218 阅读 · 0 评论 -
最小费用流模板(zkw与spfa)
“zkw” 费用流算法在哪些图上慢(摘自https://www.cnblogs.com/ECJTUACM-873284962/p/7744943.html)实践中, 上面的这个算法非常奇怪. 在某一些图上, 算法速度非常快,另一些图上却比纯 SPFA 增广的算法慢. 不少同学经过实测总结的结果是稠密图上比较快,稀疏图上比较慢, 但也不尽然. 这里我从理论上分析一下, 究竟这个算法用于哪...原创 2018-09-26 21:41:29 · 610 阅读 · 0 评论