Задача #4452

(Крамник Илья) На рисунке схема дорог Н-ского района изображена в виде графа, в таблице числами обозначены длины дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите, какова длина дороги из A в С, если известно, что сумма длин дорог между E и G и G и H меньше 25.