지방에서 서울에 관광온 도훈이는 지하철 노선을 보고 깜짝 놀랐다.

노선이 엄청나게 복잡하기 때문이었다.

각 노선들이 서로 얽혀있어서 잘못하면 10분도 안걸리는 거리를 1시간 동안 갈 수도 있는 상황이었다.

어쩔 수 없이 도훈이는 현재 숙소에서 관광할 목적지까지 가장 짧은 시간에 도착할 수 있는 경로와 시간을 표로 만들려고 한다.

단, 각 지하철역에서 관광지가 있고, 지하철을 갈아타는데 소요되는 시간은 없다고 가정한다.

지하철 timer 1초 memory 64MB

지하철 1초 64MB