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

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

зхщзхщзх

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

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

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

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

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