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