어흥

문제 링크: 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 1. 주의할 점 - 세금이 오를때마다 다익스트라 알고리즘을 수행하지 않는다 2. 구현 - 기존 다익스트라 알고리즘에서 사용하던 Dist[] 배열을 변형시킨다 - Dist[][] 배열을 통해 [각 지점][각 지점까지 도달하는데 거친 Node수] 형태를 만족하며 최단경로 값을 저장한다 - dijkstra() 함수를 통해 Dist[..