2617번

· 백준
코드 import sys input = sys.stdin.readline INF = 987654321 n,m = map(int, input().split()) graph = [[0]*(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 if graph[j][i] and graph[i][k]: graph[j][k] = 1 # j..