1번 정점(헛간)에서 N번 정점(헛간)까지 지나가는 길에 있는 소에게 주어야 할 여물의 최소비용을 구하는 문제입니다.
d[i, i + 1, ..,N] (1 <= i <= N) 은 시작 정점(위 문제의 경우 1번 헛간)에서 각 정점까지의 최소비용을 기록합니다.
50~58번줄 코드는 1번 정점에서 N번 정점까지의 최소비용을 구하는 것이 아닌,
1번 정점에서 N번 정점까지의 경로상의 모든 정점에 대한 최소비용의 합을 구합니다.
따라서, 1번 정점에서 N번 정점까지의 최소비용인 d[N]을 출력하시면 됩니다.

li_la_4 4년 전
테케가 안나오는 이유를 모르겠네요 ㅜㅜ
데이크스트라 알고리즘으로 구현했습니다.