Discussion @ 1421. Credit Operations @ Timus Online Judge

Martin_fmi O(V^3) - OK in C++ , tl4 in Java ... [3] // Problem 1421. Credit Operations 12 May 2009 01:48

The same algo gives tl 4 in java ... In C++ I use vector of vectors for the capacity matrix as well as in java and the input is with the Scanner class . How can I optimize ? Thanks in advance.

N.M.Hieu ( DHSP ) Re: O(V^3) - OK in C++ , tl4 in Java ... [2] // Problem 1421. Credit Operations 12 May 2009 13:04

Did you read the FAQ (Frequently Asked Questions) ?

Roman Furko Re: O(V^3) - OK in C++ , tl4 in Java ... [1] // Problem 1421. Credit Operations 15 Jan 2012 20:28

I have TLE4 in pascal! why?

die_young Re: O(V^3) - OK in C++ , tl4 in Java ... // Problem 1421. Credit Operations 4 Aug 2018 20:21

I don't know. Using C++ and good old Dinic you can get 0.015ms. Actually, you can perform greedy initialization in linear time (of matrix size) and get AC with most suboptimal flow algorithms.

Discussion of Problem 1421. Credit Operations