이런식

으로 dfs에서 방문했던 정점 순회를 끝나면 cache[nv] = 0으로 풀어줘서 사이클이 있으면 다시 nv로 들어갈 수 있도록 하는데

이렇게 되면 정점 n개, 간선 m개일 때 시간복잡도가 어케 되는거임??


cache[nv] = 0; 이걸 안하면 O(V + E) 라는데 하니까 헷갈리네