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

Задача . St-22-10_kege-01(b)


Задача

Темы:
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
Так как таблицу и схему рисовали независимо друг от друга,
нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Известно, что дорога CD длиннее дороги EF.
Определите сумму длин дорог АB и AG.
   П1   П2   П3   П4   П5   П6   П7   П8 
  П1    17         32  
  П2  17           29 13
  П3        16 12   33  
  П4      16       28  
  П5      12       38  
  П6              25 15
П7 32 29 33 28 38 25   30
П8   13       15 30  

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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