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

Обсуждение задачи 1205. На метро или пешком?

Sadly with WA#5
Послано Ade 12 июн 2011 11:12
adjacent table g

for N+2 points
  g[i][j] = time-of-foot
for connections
  g[i][j] = time-of-metro

And then I run shortest path. from 0 to n+1