[Python] BOJ 11780 - 플로이드 2

https://www.acmicpc.net/problem/11780 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net # '플로이드' 문제를 응용한 플로이드 2 문제이다. # a도시에서 b도시까지 가는 비용뿐만 아니라, a도시에서 b도시까지 가는 경로를 모두 출력해줘야 한다. # 경로를 찾는 코드를 구현하는데 꽤 많은 시간이 걸렸다... # 우선 path배열을 따로 선언해주고 a도시에서 b도시로 가는 a,b,c를 입력받을 때 dist[a][b]뿐만 아니라 path[a][b]도 [a, b]로 갱신해주었다. (a..