코드 import sys input = sys.stdin.readline inf = 987654321 # 무한대를 의미 n = int(input()) # 노드 e = int(input()) # 간선 graph = [[inf]*(n+1)for _ in range(n+1)] for _ in range(e): x,y,z = map(int, input().split()) graph[x][y]=min(z, graph[x][y]) # 가중치가 낮은 것을 선택 # 플로이드 워셜 알고리즘 사용 (모든 정점에서 모든 정점으로 가는 가중치 계산) # dij = min(Dij, dik + dkj) (플로이드 워셜 점화식) for i in range(1,n+1): # 중간에 들러야 하는 것이 가장 위에 있어야 한다 for j..
