cjswo4034   2년 전

모든 방향을 구하고 dist[i][k] + dist[k][j] 중 가장 큰 값을 답이라 했을 때는 맞았지만 시간이 오래걸려서

정방향, 역방향 두개로 나눠서 풀어보려 했습니다.

자꾸 틀리다고 나오네요ㅠ

도움 부탁드립니다

rhs0266   2년 전

visited[curr]이 true면 break를 하셨는데, 이러면 모든 점까지의 거리를 채 못 구하고 끝나버립니다.

continue를 통해 그 시점의 curr에 대한 작업만 무시해야합니다.

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