wurikiji   5년 전

이거 n 이 1000 이라서 n^3으로 안풀려야 되는게 맞는거 같은데

그냥 플루이드와샬로 돌렸더니 맞았습니다...

채점 데이터에 1000 짜리가 없는건지,아니면 충분히 빨라서 n^3 해도 되는건가여?

이거 다익스트라 2번 돌려서 2*n^2 으로 풀어야 될줄 알앗는데..?

jh05013   5년 전

간단한 10^9는 이제 잘 돌아가는 것 같습니다. 시간 제한을 줄여야 되려나 싶습니다...

wurikiji   5년 전

아주 좋은세상이 되엇네여 

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