Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
43471
Задача
Темы:
На рисунке схема дорог между городами изображена в виде графа. В таблице содержатся сведения о протяженности некоторых дорог между шестью городами. Для остальных дорог длина неизвестна и обозначена звездочкой.
Так как таблицу и схему рисовали независимо друг от друга, то нумерация городов в таблице никак не связана с буквенными обозначениями на графе. Определите известную минимальную протяженность пути из города А в город Б, если известно, что путь состоит ровно из двух дорог. В ответе запишите целое число.
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам