Изменения

c[x] = max(a[x], b[x])

<font color = darkgreen>//в основной процедуре вызываем dfs от корня(root), после этого ответ будет хранится в c[root] </font color = darkgreen>

== Амортизированные оценки для ДП на дереве ==