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

Обсуждение задачи 1434. Автобусы города Васюки

How to avoid MLE???
Послано Lebedev_Nicolay[Ivanovo SPU] 29 апр 2009 02:05
Can anybody tell me, how to store and present graph in this problem??? There are too much edges and vertexes.
Re: How to avoid MLE???
Послано Fyodor Menshikov 2 май 2009 16:53
there are in total not more than 200000 numbers in the N lines describing the routes

ML is 32 Mb - so you have approx 160 bytes per pair <bus route, bus stop>. More than enough if every vertex contains list of edges/adjacent vertices.