|
|
back to boardO(V^2*E) passes TL! (+) Usual generic preflow algo got AC in 0.093 sec. Maybe, it worth to decrease timelimit? Re: O(V^2*E) passes TL! (+) I think it is a bad idea. BS Flow by dfs not works. So it's very nice problem. Re: O(V^2*E) passes TL! (+) Posted by maksay 17 Mar 2009 21:53 Even simple bfs & dfs combination gets AC in 0.187=) (using scaling, of course). And its' complexity is higher than O(V^2*E).I think, it is closer to (E^2*logU) Re: O(V^2*E) passes TL! (+) Dfs works. I got AC with 0.21 sec by using some tricky dfs with scalling. Re: O(V^2*E) passes TL! (+) Simple preflow push algo O(N^2*E) passed on Java in 0.14. |
|
|