ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1471. Расстояние в дереве

hint solution
Послано mastercopycode 4 авг 2021 01:29
you can use Binary Lifting,find lca of u and v
you find distance u with root of tree
the result=dis[a]+dis[b]-2*dis[lca(a,b)]