acm.sgu.ru 518

Нужно хранить множество потенциальных расположений на каждом шагу. В начале мы можем находиться только в первой вершине, а на каждом следующем шагу мы перебираем все ребра инциндентные вершинам текущего множества и если для какого-то ребра длина совпадает с соответствующей длиной ребра в пути, то мы говорим что второй конец этого ребра принадлежит множеству вершин, в которых мы можем находиться на следующем шагу.