By icycandy, at 2008/08/12 15:33:00
用Bellman Ford找增广路进行增广 代码着实很烂,自己也还不太明白,先贴上来再说. #include #include #define msize 1024 #define inf 1
By icycandy, at 2008/08/12 00:06:00
调试了一晚上，orz.. 在加了间隙优化后，保守估计，距离标号算法比Edmond-Karp算法要快至少两倍 对HOJ1228实测表明 距离标号 的效率是 Edmond-Karp 的 十倍. #in[......]
Continue Reading »
|
|
2,320 views