251
правка
Изменения
м
→ALT
Препроцессинг:
* взять небольшое количество вершин (например, 16), обозначив их как <b>ориентиры (landmarks)</b>(англ. ''landmarks'')
* для каждого из ориентиров посчитать кратчайшие пути до <b>всех</b> вершин
* сохранить эти пути
