[BOJ 1939] 중량제한 (Node.js)

https://www.acmicpc.net/problem/1939 1939번: 중량제한 1939번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 중량제한 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 28611 7540 4672 25.178% 문제 N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런데... www.acmicpc.net 마지막 줄에 넣어주는 출발섬에서 종착섬까지 갈 때, 옮길 수 있는 최대한의 중량을 구하는 문제다. 문제를 보면 알 수 있겠지만, 두 섬을 연결하는 경로는 항상 존재한다고 했다. 연결이 끊겨져 있는 경우는 없다는 말이다. 이 문제는 최소...

원문링크 : [BOJ 1939] 중량제한 (Node.js)