VE + "количество просмотров вершин"

Подъемы <= 2V^2
Время на подъемы O(VE)
Насыщение ребра <= VE
Просмотр ребер <= VE
просмотр вершины
максимальная высота избытка 2V^2
while (1)
  forn(v, n)
    посмотрть на v и
    сделать то, что нужно = VE