Изменения
→Пример решения задачи с помощью центроидной декомпозиции
* Вершину <math>v</math> пометили.
* С вершины <math>v</math> сняли пометку.
* Найти номер ближайшей к <math>v</math> помеченной вершины<ref>[http://neerc.ifmo.ru/school/camp-2016/problems/20160324a1.pdf Сайт с задачами Санкт-Петербургских сборов к РОИ 2016]</ref>.
}}
'''Решение:'''