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

Задание №1

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

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

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

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Кроме того, при построении графа одну дорогу случайно пропустили. Определите длину этой пропущенной дороги.

В ответе запишите целое число – длину дороги в километрах.