2014年7月30日
最大流算法(Edmons-Karp + Dinic 比较) + Ford-Fulkson 简要证明
摘要： Ford-Fulkson用EK实现：483ms#include #include #define min(x,y) (x>y?y:x)int pre[105],q[105];int F[105][105];int n,nc,np,m,s,t,all;int MaxFlow(int s, int t)... 阅读全文
posted @ 2014-07-30 21:39 Estimator 阅读(1249) 评论(0) 推荐(0) 编辑