498. Задание со звёздочкой

Не решаласьЛёгкая

У вас есть граф, состоящий из вершин и ребер, представляющих собой города чудесной страны Аркадии и магистрали, соединяющие их

Водитель Василий должен доставить фургон тыкв из города А в город J за наименьшее время. Очень долгое время лучшие логисты нашей страны не могли понять, почему ожидамое время прибытия Василия и реальное время занимаемое на дорогу отличаются

Но совсем недавно мы узнали, что водитель Василий имеет множество приятелей в каждом из городов нашей страны. И, что примечательно, количество друзей в городе всегда совпадает с количеством магистралей, выходящих из этого города. Василий не может просто так проехать город, не навестив каждого своего друга хотя бы на 1 час

Помогите логистам страны Аркадии построить новый маршрут для перевозки тыкв из города A в город J и посчитать настоящее время пути водителя Василия.

Формат ввода

Ссылка на playground: https://disk.yandex.ru/d/pTf0-uGUuLdarQ

В качестве решения отправьте исправленный вами файл getShortestPath.js

Примечание

  1. Изменять можно только содержимое файла getShortestPath
  2. Не меняйте названия функций в этом файле

Ограничения

Ограничение времени

15 с

Ограничение памяти

640 МБ

JavaScript Node.js 20.14 + Chrome 125
Нужно войти, чтобы отправить решение.Войти