A. Выбор вершин взвешенного дерева

В вершинах дерева написаны целые числа. Множество вершин называется допустимым, если никакие две его вершины не соединены ребром. Найдите наибольшую возможную сумму чисел в допустимом множестве.

Жадность здесь не работает - и это стоит понять до того, как писать код. Взять самую большую вершину бывает невыгодно: она может блокировать двух соседей, каждый чуть меньше.

В первой строке - число $n$ ($1 \le n \le 100$).

В следующих $n$ строках - пары $p_i$ и $q_i$: номер вершины-предка $i$-й вершины и число, записанное в ней. Для корня $p_i = 0$, для остальных $1 \le p_i \le n$. Числа $q_i$ по модулю не превосходят $10\,000$.

Гарантируется, что задано дерево.

Одно число - наибольшая сумма чисел в допустимом множестве.