ACM 图论最大流
ipqhjjybj
学生
展开
-
HDU 3549 Flow Problem 最大流 最小增广路 SAP算法 从EK算法的753MS降到了46MS
EK 算法的链接:http://blog.csdn.net/ipqhjjybj/article/details/9171181 SAP算法果然对这个优化了好多。。时间直接从753MS降到46MS呀。。 题目描述 Network flow is a well-known difficult problem for ACMers. Given a graph, your task i原创 2013-06-25 17:37:34 · 1985 阅读 · 0 评论 -
HDU 3549 Flow Problem 最大流 最小增广路 DINIC算法 也是46MS
http://blog.csdn.net/ipqhjjybj/article/details/9172347 不说什么啦。。。这个直接是套模板的,就是前期优化了一点点,把重复边都合并了,效率提升挺明显的。 从472MS提高到了62MS,后来将 memset(a,0,sizeof(a));这样的写法改成了memset(a,0,(n+1)*sizeof(int)); 时间从 62MS 调高到了46原创 2013-06-26 18:54:30 · 1482 阅读 · 0 评论