아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

만남 시간

시간 제한1초메모리 제한256 MB

요약
1번 들판에서 N번 들판까지 서로 다른 내리막 경로로 두 소가 함께 도착할 수 있는 가장 빠른 시각을 구합니다.
난이도

보통10점 중 5점

유형
동적 계획법, 그래프
정답자
아직 제출이 없습니다

문제

베시와 엘시가 언덕 아래로만 이동하여 1번 밭에서 NN번 밭에 동시에 도착하는 최소 시간을 찾는다.

입력

NN, MM, 경로 정보.

출력

최소 동시 도착 시간 또는 IMPOSSIBLE.

예제3

  1. 예제 1

    입력
    3 3
1 3 1 2
1 2 1 2
2 3 1 2
    예상 출력
    2

  2. 예제 2

    입력
    2 1
1 2 5 5
    예상 출력
    5

  3. 예제 3

    입력
    2 0
    예상 출력
    IMPOSSIBLE