На рисунке — схема дорог, связывающих города от А до П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько дорог содержит самый длинный путь, ведущий от города А к городу П, не проходящий через город Д?
Уберём дороги, проходящие через пункт Д, так как по условию нужно найти путь, ведущий от города А к городу П и не проходящий через город Д. Теперь будем последовательно находить максимальное количество путей, ведущих в каждую вершину и так дойдем до конечного пункта.
Ответ: 10