푸는 방법

: 나는 최소dist를 모두 확정한 상태에서 플로이드 워셜을 할 생각함.

• 백준 선생님은 다르게 설명함.