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

Обсуждение задачи 1505. Перекачка нефти

Lomir WA 26 [1] // Задача 1505. Перекачка нефти 6 ноя 2007 03:18
First i had WA 20, because of wrong apporach, now WA 26...
Maybe somebody have some test ar now something similar to this testcase.

Btw, I am using dijkstra from source to sink with backegde cost of zero. Or this is also wrong?
Fox Re: WA 26 // Задача 1505. Перекачка нефти 12 апр 2008 18:36
I was getting WA26 when use this declaration for "INFINITE" constant:

const __int64 INF = (__int64)1e17;

... when I change it for next one:

const __int64 INF = 10000....... ;

I get AC!