Algospot.com9주년기념대회 J: TimetoChicken 문제 샘플에 대해 문의합니다.

  • tekken
    tekken

    문제링크: http://contest.algospot.com/team/problem.php?id=17

    문제 예시)
    standard input
    4
    0 -1 1 50
    -1 0 100 2
    -1 -1 0 -1
    -1 -1 -1 0
    2
    1 4
    2 3

    standard output
    50
    3 // 이해가 안되요...ㅠㅠ

    두번째 질의인
    2 3 에서

    2번 간선에서 3번 간선으로 가는 거리가 100 으로 보이는데
    왜 결과는 3인지 문의드립니다.


    4년 전
1개의 댓글이 있습니다.
  • hyunhwan
    hyunhwan

    문제에 따르면 "i번째 줄에는 각 i (1≤i≤Q)번째 줄에는 1번째 주문부터 i번째 주문까지를 모두 배송할 수 있는 최적의 배송 비용을 출력해야"됩니다. 그리고 문제 조건을 살펴보면 체인 어디서던 치킨을 배달 할 수 있습니다. 따라서 2번째 줄의 3은 1번 체인에서 3번 고객에게 배달할 때 드는 비용 1과 2번 체인에서 4번 고객에게 배달할 때 드는 비용 2가 합쳐진 값입니다.


    4년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.