https://www.acmicpc.net/problem/11265워셜-플로이드 알고리즘 문제입니다. 매번 다른 노드에서 다른 노드로 최단거리를 알아내야 하는 문제를 접했을 때, 다익스트라를 여러 번 사용하기 보다 한번에 모든 노드에서 모든 노드로 향하는 최단거리를 구할 때 보다 효율적인 경우가 있습니다. 그런 경우에 벨만-포드 알고리즘이나 워셜-플로이드 알고리즘을 활용할 수 있습니다.import sysinput = sys.stdin.readlinedef solution(N, M, edges, querys): ### 최단거리 업데이트 ## 플로이드-워셜 # 거쳐갈 노드 for mid in range(N): # 출발 노드 for start in range(N)..