Олимпиадный тренинг

Задача . St-23-02_kege-01(b)


Задача

Темы:

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
Так как таблицу и схему рисовали независимо друг от друга,
нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Известно, что одна дорога в таблице отмечена неверно: из двух пунктов, которые соединяет эта дорога, правильно указан только один.
В результате в одном из пунктов в таблице одной дороги не хватает, а в другом – появилась лишняя дорога.
Определите длину дороги ГИ. Если таких вариантов несколько, то укажите максимиальное значение.
 

  П1 П2 П3 П4 П5 П6 П7 П8
П1       15 29 31    
П2     18   30   25  
П3   18         33 24
П4 15         21    
П5 29 30       14   27
П6 31     21 14   23  
П7   25 33     23   12
П8     24   27   12  
 

 


Статистика успешных решений по компиляторам