F. Максимальная тройка
1500 мс · 256 МБ · всё или ничего
Дано дерево на вершинах. Выберите три вершины так, чтобы сумма попарных расстояний между ними была максимальна.
Формат ввода
В первой строке (). В каждой из следующих строк — числа и (): ребро дерева.
Формат вывода
Выведите максимальную сумму попарных расстояний.
Примеры
ввод
3 1 2 1 3
вывод
4
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.