186
правок
Изменения
→Реализация
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)
