코드 import sys input = sys.stdin.readline INF = 987654321 n,m= map(int, input().split()) graph = [[INF]*(n+1) for _ in range(n+1)] for _ in range(m): x,y = map(int, input().split()) graph[x][y] = 1 # 키 비교 한 쪽만 넣어준다. 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..
