=1cm Идея: Михаил Дворкин
Разработка: Павел Маврин
Для начала давайте построим граф кратчайших путей из вершины 1 в вершину n. Для этого
