코드 import sys input = sys.stdin.readline INF = 987654321 n,k = map(int, input().split()) graph = [[INF]*(n+1) for _ in range(n+1)] for _ in range(k): x,y = map(int, input().split()) graph[x][y] = y # 도착한 연도를 입력, 사실 아무 숫자나 입력해줘도 될 것 같기는 하다 def floyd(): for i in range(1, n+1): for j in range(1, n+1): for k in range(1, n+1): if j == k: continue graph[j][k] = min(graph[j][k], graph[j][i]+graph[i][k]..
