han7641   3년 전

n <= 1000이라 아슬아슬하겠다고 생각했는데 0.5초 남기고 통과했습니다.

dis[i][k] == INF일때 j를 스킵해서 반복 횟수를 많이 줄인게 핵심인것 같습니다.

http://boj.kr/1c50f8619e7a49f5...


풀고 나서 게시판 보니 다익스트라로 푸는게 정석이었던거 같네요 ㅎㅎ..

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