Изменения

<tex>enter(x)</tex>, где <tex>(w, x)</tex> - обратное ребро, а <tex>w</tex> - потомок <tex>v</tex> (в нестрогом смысле) <br> <br>Так как на пути от вершины к корню дерева величины <tex>enter(x)</tex> убывают, то <tex>ret(v)</tex> возвращает величину<tex>enter(u)</tex> для ближайшей к корню вершины, достижимо достижимой из <tex>v</tex> или ее потомка, возмонжно возможно используя одно обратное ребро.