iljimae   4달 전

시작하는 지점과 끝나는 지점을 바꿔주면서 모든 D개의 점에 대해서 다익스트라를 적용하고 답을 갱신했는데 시간초과가 나네요 (입력 사이즈를 보니 당연한 결과입니다). 어떻게 최적화를 시켜야할지 아이디어가 떠오르지 않아요 도와주세요 ㅜㅜ 

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