Изменения

i = n - i; ''<font color="green">// на столько осталось еще подняться</font>''

'''return''' way[num_on_way[v] - i]; ''<font color="green">// так как теперь <tex>v</tex> и ответ находятся на одном пути</font>''

=== Доказательство корректности ===