piri007   1년 전

최단 경로를 구하는 과정에서 me라는 벡터를 만들어 각 정점마다 어떤 정점으로부터 최단경로가 이어지는지를 저장했습니다.(최단경로가 여러개 나올 수도 있기에 2차원 벡터로 만들었습니다.) 그 후 me벡터를 토대로 간선을 제거합니다.(큐를 이용해 여러개의 최단경로 고려) 다시 한번 최단경로를 구해 거의 최단경로를 출력했습니다. 예제와 질문 속 반례들은 다 맞았으니 답은 맞는거 같은데 메모리 초과가 문제입나다.

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