На рисунке представлена схема дорог, связывающих города A, B, C, D, E, F, G, H, I, J. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Какова длина самого длинного пути из города А в город J? Длиной пути считать количество дорог, составляющих этот путь.
При решении будем каждый раз брать конкретную дорогу AB и смотреть, нет ли более длинного пути из A в B (Буквы приведены для примера).
1. Зачеркнём очевидно невыгодный путь BF.
2. Нужно заметить, что выгоднее всего будет пройти через вертикальную дорогу DH.
Зачеркнём ненужные дороги и получим путь AB-BC-CD-DH-HI-IF-FJ длиной 7.
Ответ: 7