블로그 언저리인 무언가

문제 : 5972 택배 배송 5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net 헛간의 개수와 그를 잇는 길에 있는 소의 수가 주어질 때, 최소한의 여물을 지불하는 방법을 찾는 문제이다. 양수 간선만 존재하므로 다익스트라 알고리즘을 활용하여 풀면 된다. 지금까지 변수명을 visit으로 많이 사용했는데 변수명이 모호하다고 컴파일 에러가 나서 앞으로는 visited라는 변수명을 사용해야겠다. Code #include #define ll long long #define INF 1e9+7 using namespace std; s..