Изменения

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

Centroid decomposition

1 байт добавлено, 00:33, 15 июня 2017
Реализация
c = <tex>\mathtt{findCentroid}</tex>(children, max_subtree, sz) <font color=green>// находим c {{---}} центроид поддерева вершины v </font >
ch = children[c]
<tex>\mathtt{deleteEdges}</tex>(c, children) <font color=green>// удаляем все ребра между вершиной с и детьми, чтобы мы не смогли из детей попасть в с. Это полезно делать, если решение подзадачи для поддерева предполагает проход dfs </font >
'''for''' c2 : ch[c]
<tex>\mathtt{solve}</tex>(children, c2, sz)
Анонимный участник

Навигация