Изменения

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

Centroid decomposition

422 байта добавлено, 02:54, 14 июня 2017
Варианты реализации
== Варианты реализации ==
// TODO :: написать про то, что можно хранить предков (+память О(n), - скорость, - ничего нельзя сделать), а можно для каждой вершины - массив содержащих ее центроидов (+скорость(кэш), +масштабируемость(структуры данных на путях), - память n*logn)
==См. также==
186
правок

Навигация