UVA 590 Always on the run(dp)

제목: n개 도시, k편 항공편을 정하고 n*(n-1)줄을 입력하면, i번 도시와 다른 도시의 항공편을 나타낸다. 0번은 당일 항공편이 없고 항공편이 형성되는 주기를 나타낸다. 도시 1에서 도시 n까지 적당한 k편을 요구합니다. 최소한 필요한 돈입니다. 사고방식: dp, dp[k][i]는 k편의 최소 비용을 거쳐 어느 도시에 도착하는지를 나타낸다. i 대표 시간, j는 기점 도시, k는 종점...

onrunAlwaysuvathe590