입력

6

4  1  1  8  3  9  1  1

6

1  100  400  500  1  2  3  1

8

1  10  10  1  10  10  10  11  1  10  1  10

출력

The length of the shortest path is 5.

The path is (0, 2, 3, 5).

The length of the shortest path is 103.

The path is (0, 2, 4, 5).

The length of the shortest path is 4.

The path is (0, 1, 4, 5,7).

그림이 이상해서 죄송합니다..무튼 저런식으로 돌아가는데

다익스트라를 사용해서 하려고 알고리즘을 보니.초기 값을 설정해줄때 하나하나 설정을 해준후에 시작을 하던데. 

저렇게 6개 8개면 상관이없는데 10000개 20000개 를 받을경우를 생각해서 짜려고하니 

제가 직접 넣어줄수는 없고.괜찮은 방법이 있을지 궁금합니다