leesang3434   1년 전

시간초과가 나는데 이유를 모르겠어요

amazingtt2   1년 전

dfs 함수 안에서 dfs(i,never)에서 돌아온 후 checked[i] 방문 체크를 풀어서는 안 됩니다. 그럼 이미 방문했던 곳을 다른 경로로 재방문하게 되어 시간초과가 발생합니다.

이미 방문한 곳에 대하여는 bacon 배열 값과 depth 값을 비교하여 depth 값이 더 작으면 depth 값으로 배열 값만 갱신해주면 됩니다.

댓글을 작성하려면 로그인해야 합니다.