=== Код (окончательный) ===
ЗаметимМожно обойтись без первого индекса в массиве, что для заполнения т.е. использовать массив <tex>id_{uv}</tex>-того слоя массива используются только значения из , поскольку <tex>\rho(u, v) \le d_{uv} \le d_{uv}^i-1)</tex>-го слоя. Таким образом, от первого индекса вообще можно отказатьсяа значит <tex>d_{uv}</tex> тоже в итоге сойдутся к решению.
# Инициализация