jerrome2685   3년 전

플로이드-와샬 알고리즘으로 구현한(힙 없이) 많은 코드들이 시간 복잡도가 N^3임에도 불구하고 많이 통과가 됩니다. 시간 제한을 0.5초 정도로 줄여야 한다고 생각합니다.

startlink   3년 전

프롤이드 와샬로 풀어도 된다고 생각합니다.

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