saeugsa_uka   8년 전

우선순위큐를 사용한 다익스트라 알고리즘을 구현했는데, 시간초과가 납니다.

어디가 문제인지 궁금합니다. ㅠ.ㅠ

nisroeld99   8년 전

한 3주전에 풀었을때는 저도 맞았는데, 


다시 풀어보니까 시간초과 뜨더라고요 . 


nisroeld99   8년 전

그전에 맞았던것을 그대로 제출해봐도 시간초과 뜨네요 


그 전에 풀었던게 (맞았습니다 떴던것) 500MS 정도였으니 시간 제한문제는 아닌거같고 


궁금하네요 뭐가문젠지 


최근의  다른 정답 코드들과 비교해도 일반적은 dijkstra 푸는방식으로 유사합니다. 



saeugsa_uka   8년 전

nisroeld99 님!

cout을 printf로 바꾸니까 정답처리 되었어요.


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