В одной из вселенных Рика и Морти существует огромное дерево с $$$n$$$ измерениями. Некоторые пары измерений связаны двусторонними порталами. Порталы устроены так, что для каждой пары измерений существует ровно один способ добраться от одного до другого, путешествуя по порталам. Рику нужно распределить особые межпространственные значения $$$a_1, a_2 \ldots a_{n - 1}$$$ между порталами так, чтобы минимизировать общую суммарную энергетическую стоимость перемещений между всеми парами измерений. Стоимость перемещения равна сумме всех межпространственных значений порталов, через которые надо пройти на пути из одного измерения в другое.

Помоги Рику найти оптимальное распределение значений по рёбрам, чтобы свести к минимуму суммарные затраты энергии для перемещений между всеми парами измерений! В качестве ответа на задачу выведите минимально возможную сумму перемещений между всеми парами измерений.