1

Тема: lca методом двоичного подъёма

В dfs'е мы запоминаем вершины, которые уже посетили, но ведь у нас граф - это заведомо дерево, и такое запоминание лишнее. Или я что-то упустил из виду?

2

Re: lca методом двоичного подъёма

Да, вы правы, массив used совсем не обязателен, достаточно лишь сравнения с текущим предком - p.
Исправил код.