isangyoon   7년 전

Tour de Byteotia (https://www.acmicpc.net/problem/8225)

정해가 어떤식으로 구성되는지는 확인해보지 못했으나, 대략 2~3초의 채점시간이 필요한 문제로 판단됩니다.

Fast I/O를 이용해서 접근해서 시간을 줄여봐도 1초로는 무리가 있는 듯 합니다. (Fast I/O 없이도 통과되는 걸로 보아 POI 에서 제한시간을 줄 때는 3초 정도라 생각되구요) - POI에서는 최대 15초 주는데 15초까지 필요한 문제인진 모르겠습니다. dfs 탐색하는 경우에는 15초가 소요될 지는 모르겠습니다.

반영 부탁드립니다!


[그림1] 채점결과


[그림1] POI Tour de Byteotia 채점 결과



baekjoon   7년 전

수정했습니다.
POI는 일괄 1~2초로 설정되어 있기 때문에, 앞으로도 시간 제한을 늘려야할 필요가 있으면 요청해 주세요.

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