Задание №61861 ЕГЭ Информатике

Заметим, что чтобы путь был самым длинным, он должен проходить через точку Б. Самый длинный путь до точки Б: А  — Д  — Г  — В  — Б. Далее путь должен идти в точку Е, а из неё в точку Ж. После этого путь должен проходить через точки И  — Л  — К, а затем идти в точку М. Таким образом, длина самого длинного пути из города А в город М равна 10.