[백준/JAVA] 13907번 세금
2022.08.19
https://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 문제분석 세금이 오를 때 마다 간선의 비용이 증가한다. 각각 오를 때 마다의 출발점에서 도착점까지의 최소비용을 출력하라. 코드 import java.io.*; import java.util.*; public class Main { static int n,m,k,s,d; static int[][] mindist; static ..