47
правок
Изменения
м
→Реализация
===Реализация===
calculate(v, useRoot):
if dp[v][useRoot] != -1не было посчитанно ранее:
return dp[v][useRoot] //вернули уже посчитанное значение dp[vertex][root]
sum = 0