1238번 - 파티
n <= 1000이라 아슬아슬하겠다고 생각했는데 0.5초 남기고 통과했습니다.
dis[i][k] == INF일때 j를 스킵해서 반복 횟수를 많이 줄인게 핵심인것 같습니다.
http://boj.kr/1c50f8619e7a49f5...
풀고 나서 게시판 보니 다익스트라로 푸는게 정석이었던거 같네요 ㅎㅎ..
댓글을 작성하려면 로그인해야 합니다.
han7641 3년 전
n <= 1000이라 아슬아슬하겠다고 생각했는데 0.5초 남기고 통과했습니다.
dis[i][k] == INF일때 j를 스킵해서 반복 횟수를 많이 줄인게 핵심인것 같습니다.
http://boj.kr/1c50f8619e7a49f5...
풀고 나서 게시판 보니 다익스트라로 푸는게 정석이었던거 같네요 ㅎㅎ..