ID: 01.30045 • Источник: СтатГрад 28.01.2025 • Сложность: extra_hard

Задание №1

Поиск одной дороги

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога КИ короче дороги АГ. Определите длину дороги ДЖ.

Изображение к заданию 01.30045