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 ·
1946 阅读 ·
0 评论