ID: 01.30026 • Источник: СтатГрад 14.02.2023 • Сложность: extra_hard
Задание №1
Поиск одной дороги
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что одна дорога в таблице отмечена неверно: из двух пунктов, которые соединяет эта дорога, правильно указан только один. В результате в одном из пунктов в таблице одной дороги не хватает, а в другом – появилась лишняя дорога. Определите длину дороги ГИ.
