На рисунке — схема дорог, связывающих города A, B, C, D, E, J, H, G, I, K, L, M, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F, не проходящих через город G и проходящих через город M?
Обходим вершину G и убираем пути, которые ведут туда или нее.
Удаляем пути, которые обходят город М.
Ответ: 22