정올이는 정보과학 교육과 관련된 세미나에 초대를 받아 참석하려고 한다.

세미나가 열리는 도시에 가기 위해서는 여러 도시를 거쳐서 이동할 수 있으며

도시간 이동하기 위한 교통수단은 초고속열차, 렌트카, 자전거를 이용하는 3가지 방법이 있다.

정올이는 늘 접이식 자전거를 들고 다니기 때문에 자전거로 이동하는 데에는 비용이 발생하지 않는다.

접이식 자전거는 당연히 열차와 렌트카에도 싣고 탈 수 있다.

정올이가 이용하는 렌트카 회사는 여러 도시에 지점이 있어서 지점이 있는 도시에서는 어디에서든 빌릴 수도 있고 반납할 수도 있다.

자전거를 제외한 교통수단에 따른 비용은 단위 거리당 금액으로 정해진다.

모든 연결된 도로에는 렌트카 및 자전거로 이동하는 것은 물론 초고속열차도 운행하고 있어서 모두 이용이 가능하다.

세미나가 열리는 도시에는 세미나를 시작하는 시간까지만 도착하면 된다.

물론 렌트카를 사용하고 있다면 세미나장이 있는 도시에 렌트가 지점이 있거나 없다면 도착하기 전에 반납되어야 한다.

각 도시 및 교통수단에 관한 정보가 주어질 때 정올이가 세미나 시작시간까지 세미나 개최 도시에 도착하기 위한 최소비용을 구하는 프로그램을 작성하라.

교통수단 선택하기 timer 1s memory 64MB

교통수단 선택하기 1s 64MB