Discussion @ 1421. Credit Operations @ Timus Online Judge

O(V^3) - OK in C++ , tl4 in Java ...

Posted by Martin_fmi 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.

Re: O(V^3) - OK in C++ , tl4 in Java ...

Posted by N.M.Hieu ( DHSP ) 12 May 2009 13:04

Did you read the FAQ (Frequently Asked Questions) ?

Re: O(V^3) - OK in C++ , tl4 in Java ...

Posted by Roman Furko 15 Jan 2012 20:28

I have TLE4 in pascal! why?

Re: O(V^3) - OK in C++ , tl4 in Java ...

Posted by die_young 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