Изменения

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

Centroid decomposition

117 байт добавлено, 00:33, 15 июня 2017
Реализация
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)
Анонимный участник

Навигация