[Boj 13907] 백준 - 세금 (다익스트라, 그래프 이론)

https://www.acmicpc.net/problem/13907* 풀이 (다익스트라, 그래프 이론)i) 다익스트라를 K번 수행하는 방법??시간복잡도가 O(30000 * 1000 * log30000) 이므로 시간초과가 뜹니다.다른 좋은 방법을 찾아야 겠지요...ii) 세금 인상되었을 때, 방문 도시의 개수가 최종 통행료에 큰 영향을 미친다!!3개의 도시를 거쳤을 때, 세금이 2원 증가 : 최종 통행료 6원 증가8개의 도시를 거쳤을 떄, 세금이 1원 증가 : 최종 통행료 8원 증가따라서 각 도시 마다 방문 했던 도시 횟수에 따른 최소 통행료를 구하면세금 인상할 때마다 다익스트라를 수행하지 않고 최소 통행료를 구할 수 있습니다.iii) 알고리즘 작동 설명* 소스..........

[Boj 13907] 백준 - 세금 (다익스트라, 그래프 이론)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Boj 13907] 백준 - 세금 (다익스트라, 그래프 이론)