[Python] BOJ 1956 - 운동

https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net # 사이클 단어에 눈돌아가서 DFS로 풀려다 실패했다. 단방향 그래프라서 그런건지, 그냥 플로이드-와샬 알고리즘을 사용해서 풀면되는 간단한 문제이다. # dist에 각 정점들 사이의 거리를 입력해주고 플로이드-와샬 알고리즘을 사용해 모든 dist값들을 최단경로로 갱신해준다. # ans에 inf값을 넣어주고 dist배열을 모두 확인하며 dist[i][j]와 dist..