Изменения
→Статическая центроидная декомпозиция
== Статическая центроидная декомпозиция ==
Перейдем к обобщению поставленных задач на случай дереводерева. Начнем, как и полагается, с первой:
{{Задача
|definition = Есть взвешенное дерево <tex>t</tex> из <tex>n</tex> вершин, в каждой вершине которого написаны положительные целые числа. Также по-прежнему даны числа <tex>W >= 0</tex> и <tex>l</tex>. Требуется найти количество пар <tex>(i, j)</tex> вершин дерева, таких что расстояние между ними не превосходит <math>l</math> по числу ребер и не превосходит <math>W</math> по сумме весов.
