https://www.acmicpc.net/proble...
이건 1500이고 이 역시 N^3이 가능합니다. 굳이 특정 알고리즘의 사용을 강제하도록 설계하지 않은 한 제한 시간을 줄일 필요는 없다고 생각합니다.
16958번 - 텔레포트
https://www.acmicpc.net/proble...
이건 1500이고 이 역시 N^3이 가능합니다. 굳이 특정 알고리즘의 사용을 강제하도록 설계하지 않은 한 제한 시간을 줄일 필요는 없다고 생각합니다.
댓글을 작성하려면 로그인해야 합니다.
2017136116 4년 전
도시의 수가 최대 1000개이므로 O(V^3)인 플로이드 와샬로 2초 안에 처리가 되면 안되지만 연산 속도가 빨라서 통과되고 있습니다.
애초에 문제 의도가 그래프 탐색이 아닌 걸로 보이는데 0.5초로 제한 시간을 낮춰야 할 것 같습니다.
그리고 m개의 테스트케이스 기준 2초인 듯 한데 전체채점 태그가 필요하지 않을까 싶습니다.