| 1 Караулов Иван Дмитриевич, 10 января 2024 г. 14:13:16 |
| изи, задачу с бабкой сначала решите - 134
|
|
|
| 2 Смычёк Артём Сергеевич, 13 июня 2021 г. 18:49:58 |
| Схожа с задачей 134 "Автобусы". Только ввод и заполнение списка смежностей чуть-чуть поменять.
|
|
|
| 3 Винк В В, 24 мая 2018 г. 10:32:07 |
puts("-1"); не прошло, а printf("-1"); проходит. (смешно)
У Вас нет ни одной неверной отправки с puts.
|
|
|
| 4 Максим, 01 октября 2015 г. 11:17:43 |
| Хотел обсудить решение задачи. Меня интересует, зачем надо считать минимальные пути используя алгоритмы Б-Ф/Дейкстры и проч., если минимальное время в пути будет численно равно времени прибытия на конечную станцию одного из поездов. Достаточно просто проверить (например модифицированным поиском в ширину) какие пути доступны из точки 1 в точку Е и выбрать с минимальным временем прибытия. Или, возможно, я не понимаю что-то?
|
|
|
| 5 Асхат, 28 августа 2014 г. 10:15:23 |
| Легкая)
|
|
|
| 6 Джунебаев Азамат, 06 февраля 2013 г. 20:59:04 |
что обозначает
1 5 2 10 // в примере 3 строка
Во входных данных ведь все написано! Это обозначает, что маршрут первой электрички состоит из двух пунктов: 1го и 2го, в 1м пункте она будет во время 5, а во втором во время 10.
|
|
|
| 7 Тураев Мехрубон Ниёзмахмадович, 04 февраля 2013 г. 21:37:21 |
Этот админ еще работает или уже нет? Что-то на многих задачах в последних сообщениях нету ответов.
Работает, но он не обязан отвечать всем.
|
|
|
| 8 Глембоцкий Владислав Олегович, 28 июня 2012 г. 14:59:23 |
| Хех)) Задача такая самая как про Марью Ивановну, только здесь рейсы не так сразу даны)))) А почему такая разница в сложности, задачи как минимум ровни)))) Обычная Дейкстра даже без приоритетной очереди проходит на ура)))
|
|
|
| 9 Балакший Андрей Владимирович, 04 марта 2012 г. 14:56:59 |
| Обыкновенный дейкстра даже без кучи.
|
|
|
| 10 анонимный анонимус, 26 августа 2011 г. 22:43:22 |
| динамика за m, общее решение- m*log(m), где m-кол-во рёбер. Что-то вроди Форда-Беллмана, но только делаем 1 итерацию.
|
|
|
| 11 Тулебаев Аскар Серикович, 05 октября 2010 г. 21:00:02 |
извините можете сказать или написать что там за 1 тест?
Здесь первый тест отличается от теста в примере и является очень сложным, там сразу 100 станций.
|
|
|
| 12 Акашаев Нурлан Амангельдиевич, 28 февраля 2010 г. 18:44:20 |
а первый тест такой же как в примере?
нет, там у нас все тесты весьма непростые
|
|
|
| 13 Бормотов Виталий Борисович, 23 января 2010 г. 17:21:13 |
| Хм. Написал громоздкий алгоритм и с первого раза сдал. А что такое "релаксировать"?
|
|
|
| 14 Хохлов Илья Евгеньевич, 12 апреля 2008 г. 0:11:08 |
Поправьте, пожалуйста, если я не так мыслю: нужно, во-первых, проверить есть ли путь. Если путь есть вывести минимальное число из времени прибытия на нужную станцию.
Ну типа того, только возможность прибытия и минимальность времени находится заодно, в одном алгоритме.
|
|
|
| 15 Раковець Олександр, 20 марта 2008 г. 14:17:37 |
Немного необычная, однако несложная и интересная задачка! :)
Однако, очень известная и как раз обычная задачка. Но с тем, что интересная, соглашусь.
|
|
|
