1976번 - 여행 가자
N과 M의 범위가 작아서 플로이드-워셜도 충분히 돌아갈 수 있습니다. 물론 시간은 더 걸립니다.
유니온 파인드 시간 - 40 ms
플로이드-워셜 시간 - 1272 ms
댓글을 작성하려면 로그인해야 합니다.
hgu219402 1년 전 1
N과 M의 범위가 작아서 플로이드-워셜도 충분히 돌아갈 수 있습니다. 물론 시간은 더 걸립니다.
유니온 파인드 시간 - 40 ms
플로이드-워셜 시간 - 1272 ms