배열 참조가 재귀함수보다 속도가 빠른 것이 아닌가요?

안녕하세요 경로님ㅎㅎ

해당 코드는 사이클을 해결하지 못합니다.

괜찮은 코드지만 해당 부분에서 많은 시간이 걸려서 시간초과가 뜨는 것 같습니다.

반례 :

3 3
1 2
2 1
1 3

디버깅코드는 다음과 같습니다.

#include <bits/stdc++.h>

using namespace std;
vector<int> v[10000];
int n, m;
int visited[10000];
int arr[10000];
int childCount(int i){
    cout << i << '\n';
    if(visited[i]) return visited[i];
    int ret = 1;
    for(int n : v[i]){
        if(visited[n]) ret+= visited[n];
        else ret += childCount(n);
    }
    visited[i] = ret;
    return ret;
}

int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);   
    cin >> n >> m;
    while(m--){
        int a, b;
        cin >> a >> b;
        v[b-1].push_back(a-1);
    }
    int mx = 0;
    for(int x = 0; x < n; x++){
        if(!visited[x]) arr[x+1] = childCount(x);
        else arr[x+1] = visited[x];
        mx = max(arr[x+1], mx);
    }
    for(int x = 1; x < n+1; x++){
        if(arr[x] == mx) cout << x << " ";
    }
}

한번 실행해보시겠어요?

또 질문 있으시면 질문 부탁드립니다. 

별점 5점과 좋은 수강평은 제게 큰 힘이 됩니다. 

감사합니다.