У меня есть некоторые сомнения по поводу LCA:
Почему LCA не определяется в циклических графах?
Предположим, мы хотим вычислить LCA двух узлов X и Y. Итак, мы вычисляем Дейкстру от каждого узла до X и Y, затем пересекаем множество узлов, которые могут достигать X и Y, и находим узел, который минимизирует сумму расстояний до X и Y. Является ли это LCA X и Y? Если нет, то какая разница? https://stackoverflow.com/a/14865669/13568957
В этом случае (пример) не является 4 младшим общим предком 6 и 7 ?