74
правки
Изменения
→Препроцессинг
#Список посещений узлов <tex>\mathtt{vtx}</tex>, строящийся аналогично предыдущему, только добавляется не глубина а сама вершина.
#Значение функции <tex>\mathtt{I}[u]</tex>, возвращающей индекс в списке глубин <tex>d</tex>, по которому была записана глубина вершины <tex>u</tex> (например на момент входа в вершину).
Вот таким образом будет выглядеть массив <tex>\mathtt{vtx}</tex> после обхода в глубину:
[[Файл:Полная персистентность.png | мини | left | 500x200px| Пример массива <tex>\mathtt{vtx}</tex>]]
=== Запрос ===
