문제 설명문에 보면 "기차 티켓은 기본 s원에 출발지 A와 도착지 B 사이의 최단거리에 비례하여 1 킬로미터당 p의 요금이 추가된다. 당연히 이 티켓으로는 A와 B 사이를 최단거리로 운행하는 기차만 탈 수 있다."라고 되어 있는데요, 그렇다면 아래 예제에서 1->3으로 가는 기차 티켓을 $10 + 1 \times 100$ 가격으로 구매해서 사용할 수 있는건가요?

예제만 보는 경우 간선 하나하나 끊어서 사야 하는 것처럼 느껴져서 그렇게 코드를 작성했는데 틀린 결과라고 나오네요. 만약 그렇다면 예제를 보강하는 편이 좋다고 판단됩니다.