1238번 - 파티
플로이드-와샬 알고리즘으로 구현한(힙 없이) 많은 코드들이 시간 복잡도가 N^3임에도 불구하고 많이 통과가 됩니다. 시간 제한을 0.5초 정도로 줄여야 한다고 생각합니다.
프롤이드 와샬로 풀어도 된다고 생각합니다.
댓글을 작성하려면 로그인해야 합니다.
jerrome2685 3년 전
플로이드-와샬 알고리즘으로 구현한(힙 없이) 많은 코드들이 시간 복잡도가 N^3임에도 불구하고 많이 통과가 됩니다. 시간 제한을 0.5초 정도로 줄여야 한다고 생각합니다.