3

Пытаюсь разобрать алгоритм с описанием по ссылке. Никак не могу понять, откуда следует корректность этого утверждения: «Заметим, что при фиксированном v каждый из предков вершины v порождает некоторый класс вершин u, для которых он является ответом, в этом классе содержатся все вершины, которые находятся "слева" от этого предка.».

Ведь для любой вершины X, например, если взять её самого левого и самого правого потомков, то для них вершина X будет считаться наименьшим общим предком? Но это явно не то, что хотят сказать в алгоритме.

Что имеется в виду?

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Посмотрите другие вопросы с метками или задайте свой вопрос.