На рисунке представлена схема дорог, связывающих города A, B, C, D, E, F, G, H, K, X, J, Q, P, L, M, O, N. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Какова длина самого длинного пути из города А в город N? Длиной пути считать количество дорог, составляющих этот путь.
При решении будем каждый раз брать конкретную дорогу AB и смотреть, нет ли более длинного пути из A в B (Буквы приведены для примера).
Нужно лишь зачеркнуть дороги CE, EG, GJ потому что вместо них можно пойти по верхним или нижним путям. Для примера возьмём нижние дороги.
Дороги QO, QM, MO лишние.
Наш путь: AC-CD-DE-EF-FG-GX-XJ-JQ-QL-LN с длиной 10.
Ответ: 10