Изменения
→Постановка задачи LCA
== Постановка задачи LCA ==
{{Определение
|definition = '''Наименьший общий предок Наименьшим общим предком (least common ancestor)''' двух узлов <tex>u, v</tex> в корневом дереве <tex>T</tex> - это такой называется узел <tex>w,</tex> который среди всех узлов, являющихся предками как узла <tex>u,</tex> так и <tex>v,</tex> имеет наибольшую глубину.
}}
Пусть дано корневое дерево <tex>T.</tex> На вход подаются запросы вида <tex>(u,\;v),</tex> для каждого запроса требуется найти их наименьшего общего предка.
