leeym95   5년 전

제가 이해하고 잇는건 n개의 섬과 m개의 다리가 있고 그 다리에는 각각 중량제한이 있는데 입력 형식에 맞춰서 입력햇을때 그 해당하는 두개의 섬을 연결하는 다리중에서 중량제한이 가장 큰 게 몇이냐 라고 이해했는데 맞나요?


yukariko   5년 전

a에서 b로 물건을 이송할 수 있는 최대 중량을 구하는 문제입니다.

중량제한이 가장 큰것이 있어도 만약 더 작은 제한이 존재하고 그곳을 거쳐야만 도착할 수 있다면 답은 더 작아지겠죠.

jh05013   5년 전

"한 번의 이동"이라는 게 다리를 한 번만 건넌다는 게 아니라 경로 하나를 선택한다는 의미입니다.

댓글을 작성하려면 로그인해야 합니다.