186
правок
Изменения
→Реализация
Поиск центроида в дереве:
'''int''' <tex>\mathtt{find_centroidfindCentroid}</tex>('''int[]''' children[n], '''int''' v, '''int''' sz[n])
max_subtree = -1
'''for''' u : children(v)
return v
'''else'''
return find_centroidfindCentroid(children, max_subtree, sz)
== Динамическая центроидная декомпозиция (дерево центроидной декомпозиции) ==
