130
правок
Изменения
→Псевдокод
'''int''' dfs('''int''' x):
'''for''' (child : Ch[x])
dfs(child); a[x] = '''max'''(a[x], b[child] + w[x][child] - с[child]); b[x] += с[child];
a[x] += b[x]
c[x] = '''max'''(a[x], b[x]); dfs(root); '''return''' c[root];
== Амортизированные оценки для ДП на дереве ==
