Добрый день! Недавно столкнулся со следующей задачей: дано k деревьев на n вершинах, пусть p[i](a, b) — расстояние от вершины a до вершины b в i-ом дереве. Необходимо найти такие две вершины x и y, что p[0](x, y) + ... + p[k-1](x, y) является минимальным (т.е. выбрать такую пару точек, что сумма расстояний от одной до другой по всем деревьям будет минимальной). Как я понял, для решения надо использовать центроидную декомпозицию, но я не совсем понимаю, как её здесь применить :( Если есть какие-то идеи, напишите их в комментарии. Заранее спасибо!