Problem : R&E가는길 (Large) (codeup.kr) Status : Solved Time : 00:28:16 문제 설명 더보기 현호가 GSHS에서 R&E 교수님을 뵈러 S대학교를 가려고 한다. 경유하는 지역(GSHS와 S대학교 포함)이 n개, 한 지역에서 다른 지역으로 가는 방법이 총 m개이며 GSHS는 지역 1이고 S대학교는 지역 n이라고 할 때 현호가 S대학교로 가는데 드는 최소 비용을 구하시오. 단, n은 10000 이하, m은 100000 이하, 그리고 한 지역에서 다른 지역으로 가는 데에 필요한 비용은 모두 1000이하 양의 정수이며 한 지역에서 다른 지역으로 가는 어떠한 방법이 존재하면 같은 방법과 비용을 통해 역방향으로 갈 수 있다. 다음 그래프는 예를 보여준다. (단, 정점a..
[CodeUp/2840] R&E 가는길(Large) (Python)
Problem : R&E가는길 (Large) (codeup.kr) Status : Solved Time : 00:28:16 문제 설명 더보기 현호가 GSHS에서 R&E 교수님을 뵈러 S대학교를 가려고 한다. 경유하는 지역(GSHS와 S대학교 포함)이 n개, 한 지역에서 다른 지역으로 가는 방법이 총 m개이며 GSHS는 지역 1이고 S대학교는 지역 n이라고 할 때 현호가 S대학교로 가는데 드는 최소 비용을 구하시오. 단, n은 10000 이하, m은 100000 이하, 그리고 한 지역에서 다른 지역으로 가는 데에 필요한 비용은 모두 1000이하 양의 정수이며 한 지역에서 다른 지역으로 가는 어떠한 방법이 존재하면 같은 방법과 비용을 통해 역방향으로 갈 수 있다. 다음 그래프는 예를 보여준다. (단, 정점a..
2022.12.11