P11404

[baekjoon-11404] 플로이드

플로이드-워셜 알고리즘을 이용하는데, 문제에서 "시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다." 라는 조건을 확인하고 이 부분을 고려해야 한다.