Помогите срочно.как отыскать сколько путей существует из города а в город

Будем решать задачку от обратного: будем поочередно у каждой вершины указывать, сколько из этой вершины существует путей в М. При этом мы будем пользоваться следующей логикой:

Допустим, у нас есть вершины А, Б, В и Г. И нам надо посчитать количество путей из А в Г. При этом из А есть дороги только в Б и В. При этом из Б в Г существует 5 маршрутов, а из В в Г 7. Тогда количество маршрутов из А в Г равно количеству маршрутов из Б в Г плюс количество маршрутов из В в Г: 5+7=12.

Воспользуемся этим правилом:

Из К в М, очевидно, водит одна дорога. Одинаково как и из Л в М. Означает, из И в М будут вести две дороги: 1+1=2.

Из Ж есть путь только в И, поэтому кол-во маршрутов из Ж в М также одинаково 2. Как следует, количество маршрутов из З в М одинаково 4, так как из З можно попасть в Ж (2 маршрута) или в И (2 маршрута): 2+2=4. Аналогично из Е: количество маршрутов одинаково также 4.

Сейчас посчитаем количество маршрутов из точки В (Б и Г мы не можем посчитать из-за неведения маршуртов в точке В, а точку Д из-за неведения точки Г).
Из точки В можно попасть в Е (4 маршрута), либо в Ж (2 маршрута) либо в З (4 маршрута), то есть 4+2+4=10 всего.
Означает, из Б будет 4 (точка Е) + 10 (точка В) = 14 маршрутов.
Из точки Г 4 (точка З) + 10 (точка В) = 14 маршрутов.
Означает, из точки Д будет 14 (точка Г) + 4 (точка З) = 18 маршрутов.
Означает, из точки А будет 14 (Б) + 10 (В) + 14 (Г) + 18 (Д) = 56 маршрутов.

Ответ: 56 маршрутов.