Тренинг: ориентированные графы-2-1.
Определите сколько различных путей ведет из одного города в другой.