재채점 했습니다.

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

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

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

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

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

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