1854번 - K번째 최단경로 찾기
도시의 수는 n인데,
도시 간의 도로의 수는 n*n 보다 큰데
한 도시에서 다른 도시로 가는 도로가 여러 개라는 의미로 받아들여야겠죠?
예전에 정답 판정을 받은 적이 있는 소스에
동일한 간선 A->B 가 입력되면 while(1) ; 로 시간초과를 유도하는 코드를 삽입해서 제출을 해보니 그대로 정답이 나오네요
간선이 n*n개(최대100만) 이하로 존재하는게 맞는 것 같습니당
친절한 답변 감사드립니다.
댓글을 작성하려면 로그인해야 합니다.
finalboy 8년 전
도시의 수는 n인데,
도시 간의 도로의 수는 n*n 보다 큰데
한 도시에서 다른 도시로 가는 도로가 여러 개라는 의미로 받아들여야겠죠?