코드 import sys INF = 987654321 input = sys.stdin.readline # 입력되는 값이 많으므로 sys모듈 사용 n,m = map(int, input().split()) graph = [[INF]*(n+1) for _ in range(n+1)] visited = [[0]*(n+1) for _ in range(n+1)] # 방문한 곳을 쉽게 확인하기 위해 방문기록 작성 for _ in range(m): x,y,z = map(int, input().split()) graph[x][y] = min(graph[x][y],z) graph[y][x] = min(graph[y][x],z) visited[x][y] = y # 도착한 곳을 기록해둔다 visited[y][x] = x def..
