백준12930 두 가중치

문제 링크

  • http://icpc.me/12930

사용 알고리즘

  • Dijkstra

풀이

다익스트라 알고리즘을 쓰면 쉽게 풀 수 있는 문제입니다.
priority_queue에 정점과 거리 외에도 추가로 W1의 합과 W2의 합도 넣어야 합니다.

전체 코드

링크