사이클때문에 dp 안되는 거 맞을까요?

1 -> 2 -> 3 -> 1 처럼 사이클이 존재하면

dp[1] = 3

dp[2] = 2

dp[3] = 1

제 코드에서는 이렇게 되네요.. 5초인 이유가 main함수에서 dfs함수 실행할 때마다 방문 배열을 초기화하는 이유가 사이클 때문이라니.. 깨닫고 갑니다 사이클 요녀석