hgu219402   1년 전

N과 M의 범위가 작아서 플로이드-워셜도 충분히 돌아갈 수 있습니다. 물론 시간은 더 걸립니다.

유니온 파인드 시간 - 40 ms

플로이드-워셜 시간 - 1272 ms

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