# 노드 개수가 1000개라 플로이드 워셜 사용 불가, 양의 간선만 존재 # 다익스트라 사용 import sys, heapq input = sys.stdin.readline INF = 987654321 n = int(input()) m = int(input()) graph = [[] for _ in range(n+1)] visited = [INF] *(n+1) for _ in range(m): x,y,z = map(int, input().split()) graph[x].append((y,z)) start, end = map(int, input().split()) path = [0]*(n+1) # 경로추적을 위한 방문기록표 def dijkstra(start): queue = [(0, start)] visi..
