Тип 9 № 18039: Сколько существует различных путей из города A в город K?

Для нахождения количества различных путей из города A в город K нужно использовать метод подсчета путей в ориентированном графе. Для каждого узла вычисляем количество способов добраться до него, начиная с A. В итоге получаем, что из города A в город K существует 7 путей.