Скрытый текст

Задачу я непременно тут запощу в отдельной теме, только сейчас не могу, статья ещё не вышла.
Может кто помнит, 5 лет назад я тут на сорцах мучалась с алгоритмом размещения абсолютного 1-центра неориентированного графа, даже тема старая есть.
Вот эту задачу я сделала, алгоритм простой, прямыми вычислениями в двойном цикле за квадратичное время все эквивалентные центры находятся для одного ребра.
Эту задачу и некоторые обобщения.

Теперь нужно использовать специальные деревья и понизить выч. сложность до nlogn.
Пока я этого не сделала, у Хакими алгоритм быстрее.
Вначале, конечно, сама попробую сделать, всё равно летом никуда не поедешь.