|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.12.2010, 19:55 | #1 |
Регистрация: 08.10.2009
Сообщений: 7
|
Timus 1205 - думаю уже неделю где баг
Ссылка на задачу
Решение вроде правильное, но программа упорно падает на тесте 7 (WA). Что за косяк может быть? Суть решения: Создаем полный граф, в котором длина ребра между станциями, соединенными метро - расстояние между ними, деленное на скорость метро. Все остальные ребра (станции, не соединенные метро, а также начальная и конечная точки) равны расстоянию между точками, деленное на скорость пешком. Затем Дейкстрой проходим по графу из исходной точки, и выводим в качестве ответа результат работы Дейкстры в конечной точке. Естественно, записывая при этом маршрут прохода по графу, исключая начальную и конечные точки. Код: Код:
Жизнь надо прожить так, чтобы другим неповадно было!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
вторая форма запускалась первой а уже с нее запускать первую форму, где основная программа | Chudo4258 | Помощь студентам | 5 | 09.04.2010 23:13 |
acm.timus.ru | ИльяМалиновский | Свободное общение | 12 | 28.12.2009 18:36 |
ребята нашол интересную задачу уже неделю думаю на даюсь на вашу помощь программа на Jave | Лучик2009 | Помощь студентам | 8 | 09.05.2009 23:12 |
Задача с матрицей. Ломаю голову уже неделю | Damokl | Помощь студентам | 6 | 19.12.2007 03:20 |