문제 5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net 정답 소스코드 (Python) import heapq v,e=map(int,input().split()) graph=[[]for _ in range(v+1)] dis=[1e9]*(v+1) for i in range(e): v1,v2,e=map(int,input().split()) graph[v1].append([v2,e]) graph[v2].append([v1,e]) def dijkstra(start): q=[] heapq.heappush(q,(0,start)) d..
