|
|
back to boardShow all messages Hide all messagesUsual generic preflow algo got AC in 0.093 sec. Maybe, it worth to decrease timelimit? I think it is a bad idea. BS Flow by dfs not works. So it's very nice problem. 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) Dfs works. I got AC with 0.21 sec by using some tricky dfs with scalling. Simple preflow push algo O(N^2*E) passed on Java in 0.14. |
|
|