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];
== Амортизированные оценки для ДП на дереве ==
