ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

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

O(V^3) - OK in C++ , tl4 in Java ...
Послано Martin_fmi 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.
Re: O(V^3) - OK in C++ , tl4 in Java ...
Послано N.M.Hieu ( DHSP ) 12 май 2009 13:04
Did you read the FAQ (Frequently Asked Questions) ?
Re: O(V^3) - OK in C++ , tl4 in Java ...
Послано Roman Furko 15 янв 2012 20:28
I have TLE4 in pascal! why?
Re: O(V^3) - OK in C++ , tl4 in Java ...
Послано die_young 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.