djm03178   2년 전

문제가 만들어질 당시에는 불가능했겠지만 지금은 C++ 플로이드 와샬이 1500MS대로 통과됩니다. 파이썬 3도 fast I/O만 쓰면 500MS 안으로 풀리는데, 기본 제한을 0.5초로 줄였으면 합니다.

startlink   2년 전

재채점 했습니다.

https://www.acmicpc.net/rejudg...

unused   2년 전

잘 최적화된 플로이드라면 0.3초 근방으로 끊는 것이 가능해요. 플로이드를 진짜 막고 싶으신거면 0.2초 이하로 줄여야합니다...

아님 이 정도 노력이면 그냥 맞게 해 주는 게 나은가요 ㅋㅋㅋㅋㅋ

https://www.acmicpc.net/source...

djm03178   2년 전

으 사실 C++ 기준으로 평범하게 다익스트라를 돌리면 30MS대로 가능하니까 더 줄여도 될 것 같긴 한데, 혹시나 다른 언어들 중에 이 때문에 적당한 정해 풀이로도 안 뚫리거나 하는 게 있을까 봐 좀 약하게 갔네요.

솔직히 나쁜 시간복잡도를 최적화로 밀어버리는 걸 막고 싶었다면 시간 제한을 미세하게 조정하는 게 아니라 처음부터 n이 더 컸어야 할 거 같네요... ㅎㅎ

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