백준 B1939-중량제한 with 파이썬

문제 1939번: 중량제한 1939번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 중량제한 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 33256 9040 5539 25.613% 문제 N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런데... www.acmicpc.net 풀이 이 문제는 메모리 초과, 시간 초과 둘 다 발생해서 큰 어려움을 겪었다. 고민 끝에 다익스트라 알고리즘을 이용하여 문제를 해결했다. 기존 다익스트라를 그대로 사용하지 않고 기존 다익스트라에서는 거리를 가중치로 여겼다면 나는 다리가 버틸 수 있는 무게를 가중치로 여겨서 처리했다. 기존 알고리...

원문링크 : 백준 B1939-중량제한 with 파이썬