Блог пользователя testingcode

Автор testingcode, 12 лет назад, По-русски

зхщзхщзх

  • Проголосовать: нравится
  • -16
  • Проголосовать: не нравится

»
12 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

В принципе да. Только по науке это называется LCA(наименьший общий предок).Самый простой алгоритм есть в википедии .

»
12 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Я знаю простое решение 1) Берем первый отдел за которым нужно установить наблюдение и поднимаемся из него вверх по дереву, причем каждую проходимую вершину красим в какой-то цвет 2) Берем второй отдел поднимаемся вверх по дереву, пока не встретим покрашенную вершину, это ответ