На рисунке представлена схема дорог между населенными пунктами А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Найдите самый длинный (пройдено больше всего городов) маршрут из пункта А в пункт К Если таких маршрутов несколько, то в месте их «разделения» выбирайте тот город, буквенное обозначение которого идет раньше в алфавите. Например, между дорогами АБ и АВ следует выбрать АБ.
В ответе укажите буквенные обозначения городов согласно маршруту без разделителей. Например: АБВГД.
Находим для каждой вершины максимальное значение путей, ведущих в неё.
Так как в пунктах З и И значения равны, то возьмём ту, чьё буквенное обозначение идет раньше в алфавите.
Запишем в ответ пункты, через которые нужно пройти.
