Обсуждение @ 1421. Кредитные операции @ Timus Online Judge

Martin_fmi O(V^3) - OK in C++ , tl4 in Java ... [3] // Задача 1421. Кредитные операции 12 май 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] // Задача 1421. Кредитные операции 12 май 2009 13:04

Did you read the FAQ (Frequently Asked Questions) ?

Roman Furko Re: O(V^3) - OK in C++ , tl4 in Java ... [1] // Задача 1421. Кредитные операции 15 янв 2012 20:28

I have TLE4 in pascal! why?

die_young Re: O(V^3) - OK in C++ , tl4 in Java ... // Задача 1421. Кредитные операции 4 авг 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.

Обсуждение задачи 1421. Кредитные операции