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

Задача . 17126


Задача

Темы:
Между городами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между городами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
  A B C D E F Z
A   4 6       30
B     3 4      
C       11     27
D         4 7 10
E           4 8
F         5   2
Z 29            
Сколько существует таких маршрутов из города A в город Z, которые проходят через 6 и более городов (города A и Z при подсчете учитываются)? Два раза проходить через один город нельзя.

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

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