코드 import sys input = sys.stdin.readline n = int(input()) graph = [[*map(int, input().split())] for _ in range(n)] road = [[1]*n for _ in range(n)] # 길의 개수를 기록할 리스트 for i in range(n): for j in range(n): for k in range(n): if i==j or i==k or j == k: continue # 이때는 0이 돼서 모든 값이 0으로 되는 상황 발생 if graph[j][k] == graph[j][i]+graph[i][k]: road[j][k] = 0 # 이 경우 graph[j][k]의 경로를 이용하는 것은 불필요, 경로 제거 elif gra..
