Изменения

Перейти к: навигация, поиск

Динамика по поддеревьям

3 байта добавлено, 17:19, 7 января 2017
Псевдокод
=== Псевдокод ===
<font color = darkgreen>// в основной процедуре вызываем dfs от корня(root), после этого ответ будет хранится в c[root] </font color = darkgreen>
'''function''' dfs(x: '''int''', a: '''int[]''', b: '''int[]''', c: '''int[]''', w: '''int[][]''', Ch: '''int[]'''):
'''for''' (i : Ch[x])
dfs(i, a, b, c, w, Ch)
113
правок

Навигация