ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1421. Credit Operations

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.