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

Задача . 39554


Задача

Темы:
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из деревни Д в деревню З, если длина дороги ЖЗ меньше длины дороги АГ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х 2   2       4
П2 2 х   10     5  
П3     х 14 11 7    
П4 2 10 14 х 18 8    
П5     11 18 х   12 5
П6     7 8   х    
П7   5     12   х  
П8 4       5     х

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

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