1 Отредактировано Ahmet (2013-05-29 20:31:35)

Тема: Наименьший общий предок. Нахождение в оффлайн (алгоритм Тарьяна)

В реализации ошибки. Точнее по ссылке e-maxx.ru/algo/lca_linear_offline в реализации алгоритма ошибки. 1) это если в запросе дадут две вершины в котором один и есть наименьший обший предок, он ее выводить два раза. 2) в dfs не хватает одной фигурной скобки.