Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
H. 세금
Solution
• 길을 K번 찾으면 시간 초과
• D(i, j) : 도로를 i번 사용하여
시작점에서 j까지 가는데 드는 최소 비용
• 벨만 포드와 유사한 방식으로 계산 가능
• 도착점까지 최단거리 = min
0≤𝑖<𝑛...
구현
1 of 4 Ad