Изменения
→Пример решения задачи с помощью центроидной декомпозиции
=== Пример решения задачи с помощью центроидной декомпозиции ===
{{Задача
|definition = Есть дерево <math>t</math> из <math>n</math> вершин. В каждый момент времени любая вершина дерева может быть либо помечена, либо нет. Изначально помечена только вершина номер <math>0</math>. Дан список из <math>m</math> запросов :
* Вершину <math>v</math> пометили.
* С вершины <math>v</math> сняли пометку.
