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

Обсуждение задачи 1162. Currency Exchange

Very easy problem)
Послано Quiet WOLF 14 авг 2007 22:21
Write Bellman-Ford.
And receive AC :)
Re: Very easy problem)
Послано SkorKNURE 30 авг 2008 18:22
This problem can easily be solved by DFS in 0.001 time. I also think that there are several other ways to get AC. But looking at the forum, it seems that there is only one correct solution by Bellman-Ford algo. It is disappointing statement
Re: Very easy problem)
Послано Vedernikoff Sergey (HSE: EconomicsForever!) 30 авг 2008 23:31
No, I've solved it just with DP with some optimizations to avoid TLE...