Изменения

Перейти к: навигация, поиск

Centroid decomposition

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

Навигация