47
правок
Изменения
→Псевдокод
===Псевдокод===
function calculate(v, root): if dp[v][root] != -1: return dp[v][root] #вернули уже посчитанное значение dp[v][root]
sum1 = 0
#случай 1: не берем корень
for u in child(v):
sum1 += calculate(u, 1)
sum2 = a[v]
#случай 2: берем корень
