\begin{proposal}{Дерево}{tree.in}{tree.out}{}

\Author                  
Николай Ведерников

\ProblemIdea
Дано дерево в каждой вершине которого находится число - вес вершины. Весом дерева называется суммарный вес вершин в дереве.
Задача найти такую вершину, подвесив за которую, максимальный вес среди её поддеревьев был минимальным.

\ProblemVariations

\SolutionIdea
Обходом в глубину посчитаем частичные суммы. И перебором выберем нужные вершины. Время работы $O(n)$.

\end{proposal}
