На рисунке представлена схема дорог, связывающих города A, B, D, E, C, H, G, F, K, J, I. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Какова длина самого длинного пути из города А в город P? Длиной пути считать количество дорог, составляющих этот путь.
При решении будем каждый раз брать конкретную дорогу AB и смотреть, нет ли более длинного пути из A в B (Буквы приведены для примера).
Фигура на рисунке симметрична, поэтому можно выбрать левую или правую часть и рассмотреть только её. Например возьмём правую.
1. Зачёркиваем очевидно короткие пути AP и IP.
2. Зачёркиваем JO, JM и KO потому что выгоднее пройти по JK-KL-LM-MN-NO.
Наш путь: AI-IJ-JK-KL-LM-MN-NO-OP с длиной 8.
Ответ: 8