Изменения

Используя <tex>dfs</tex> каждый путь находится за <tex>O(E)</tex> (, где <tex>E</tex> - число рёбер в графе). Поскольку каждый путь насыщает как минимум одно ребро, всего будет <tex>O(E)</tex> путей. Итого общая асимптотика составляет <tex>O(E^2)</tex>.