문제 주소 : www.acmicpc.net/problem/13907 13907번: 세금 첫 번째 줄에 세 정수 N (2 ≤ N ≤ 1,000), M (1 ≤ M ≤ 30,000), K (0 ≤ K ≤ 30,000)가 주어진다. 각각 도시의 수, 도로의 수, 세금 인상 횟수를 의미한다. 두 번째 줄에는 두 정수 S와 D (1 ≤ S, D ≤ N, S ≠ D www.acmicpc.net 문제 확인 다익스트라 알고리즘을 활용하여 세금 인상 전 최소비용 경로를 구하고 경로의 개수에 가중치를 두는 문제입니다. 개인적으로 이 블로그가 설명을 잘해 둔 것 같습니다 다익스트라 기본 개념 : mattlee.tistory.com/50 기본개념과 알고리즘 # 최단 경로 최단 경로(shortest path)문제는 정점 u와 ..
