Графы

[Пaвeл]

Доброго всем времени суток!
Я пытаюсь решить такую задачку. На сайте предлогается разбор, но я никак не могу понять как можно в каждой вершине построить список циклов, на которых она лежит так, чтобы время выполнения всего алгоритма составляло O(V+E) ???
Я понимаю, что с помощью DFS можно найти цикл в графе, но если мы будем искать от каждой вершины, то нам потребуется V DFS-ов, а сложность каждого DFS-а O(V+E).