Viento   3년 전

며칠동안 풀어봤는데 게속 시간초과가 걸려서요

도대체 어떤방법으로 풀어야 시간초과가 안걸리는지 궁금합니다.

Viento   7달 전

간선을 연결하는 작업이 순차적으로 비교만 한다면 O(N^2)을 요구하기 때문에 다른 방법이 필요합니다

다익스트라 구현도 탐색 시간이 최적화 되어있지 않네요

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