На рисунке представлена схема дорог, связывающих города A, B, C, D, E, G, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Какова длина самого длинного пути из города А в город F? Длиной пути считать количество дорог, составляющих этот путь.
При решении будем каждый раз брать конкретную дорогу AB и смотреть, нет ли более длинного пути из A в B (Буквы приведены для примера).
1. Зачеркнём CF, CE, DF т.к. из C в F выгоднее пройти через CD-DE-EF.
2. Зачеркнём AD, AC т.к. из A в D выгоднее пройти через AB-BC-CD.
3. Зачеркнём очевидно невыгодные дороги AG, GE.
Получаем путь AB-BC-CD-DE-EF длиной 5.
Ответ: 5