2017136116   4년 전

도시의 수가 최대 1000개이므로 O(V^3)인 플로이드 와샬로 2초 안에 처리가 되면 안되지만 연산 속도가 빨라서 통과되고 있습니다.

애초에 문제 의도가 그래프 탐색이 아닌 걸로 보이는데 0.5초로 제한 시간을 낮춰야 할 것 같습니다.

그리고 m개의 테스트케이스 기준 2초인 듯 한데 전체채점 태그가 필요하지 않을까 싶습니다.

herdson   4년 전

https://www.acmicpc.net/proble... 

이건 1500이고 이 역시 N^3이 가능합니다. 굳이 특정 알고리즘의 사용을 강제하도록 설계하지 않은 한 제한 시간을 줄일 필요는 없다고 생각합니다.

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