https://www.acmicpc.net/problem/11403문제풀이이 문제를 접하면서 플로이드-워셜 알고리즘을 처음 알았다모든 정점에서 모든 정점으로의 경로를 찾는 문제이므로, 플로이드-워셜 알고리즘을 사용하면 매우 간결하게 해결할 수 있다플로이드-워셜 알고리즘의 핵심 아이디어는정점 `i`에서 `j`로 가는 경로가 있을 때, 중간에 정점 `k`를 거쳐가는 경로가 있는가? 이다코드로 표현하면 아주 간단한 3중 for문으로 완성된다 물론 dfs나 bfs로도 해결할 수 있다모든 정점을 시작점으로 순회하면서 각 정점에서 bfs 탐색을 한다예를 들어 0번 정점에서 탐색을 시작해서 방문하게 되는 모든 정점들(예: 2, 4, 5)은 0번에서 경로가 존재한다는 의미이다탐색을 마친 후 결과 행렬의 `[0][2]`..