Кратчайший путь с использованием Мо - PullRequest
0 голосов
/ 11 апреля 2020

У меня есть дерево, в котором я должен распечатать путь между двумя узлами. Есть много запросов, подобных этому, до сих пор я использовал двоичный метод подъема LCA, чтобы найти путь, но он не достаточно быстрый, но я знаю алгоритм Мо это решение. Но я понятия не имею о его реализации, было бы здорово, если бы вы могли дать какую-либо ссылку или какой-то фрагмент кода. Прости, что предоставил мне меньше деталей.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...