317
правок
Изменения
→Первый шаг
i = 0
'''for''' k = 1 .. n
'''if''' k.leave parent == <tex>\varnothing</tex>
i = k <font color=green> // такая вершина только одна (intree-дерево) </font>
deque.push(i) <font color=green> // пустой дек </font>
'''while''' deque '''not''' empty
i = deque.remove_firstremoveFirst '''for''' j : '''in''' i.parents j.deadline = '''min''' (j.deadline, i.deadline - 1)
stack.add_last(j)
