Dev On The Coffee Dev On The Coffee

# 문제 내 풀이 - Pypy에서 성공 import sys input = sys.stdin.readline INF = int(1e9) v, e = map(int, input().split()) graph = [[INF] * (v + 1) for _ in range(v + 1)] # 인접행렬 생성 # 간선 정보 입력 받기 for _ in range(e): a, b, c = map(int, input().split()) graph[a][b] = c # 플로이드 워셜 알고리즘 수행 for k in range(1, v + 1): for i in range(1, v + 1): for j in range(1, v + 1): graph[i][j] = min(graph[i][j], graph[i][k] + graph[..