Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

vintage_Vlad_Makeev's blog

By vintage_Vlad_Makeev, 12 years ago, In Russian

Читая e-maxx наткнулся на информацию о существовании некого алгоритма Торупа, который ищет расстояния от заданой вершины до других за линию.

Гуглинг на русском языке не дал ничего, на английском выдал эту статью статья Я не очень понял идею, но все-таки возник вопрос: раз он такой крутой, почему его не используют?