Обсуждение @ 1162. Currency Exchange @ Timus 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...