На рисунке представлена схема дорог, связывающих пункты от А до С. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. В какое количество городов можно попасть из города А (включая сам город А), если передвигаться по путям, содержащим количество дорог, не превышающее 7?
Найдём для каждой вершины длину минимального пути от пункта А:
Так как расстояние между А и другими пунктами меньше 
, то все города нам подходят, тогда ответ 
(не забываем, что по условию А учитывается).
Ответ: 18