BOJ 28131 - K-지폐

BOJ 28131 - K-지폐

그냥 $d(i,j)$ 를 $i$ 위치에서 경로합을 $k$로 나눈 나머지가 $j$ 일 때 최단경로라고 정의하면 된다.