Algospot.com9주년기념대회 J: TimetoChicken 문제 샘플에 대해 문의합니다. 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인지 문의드립니다. 7년 전
1개의 댓글이 있습니다. hyunhwan 문제에 따르면 "i번째 줄에는 각 i (1≤i≤Q)번째 줄에는 1번째 주문부터 i번째 주문까지를 모두 배송할 수 있는 최적의 배송 비용을 출력해야"됩니다. 그리고 문제 조건을 살펴보면 체인 어디서던 치킨을 배달 할 수 있습니다. 따라서 2번째 줄의 3은 1번 체인에서 3번 고객에게 배달할 때 드는 비용 1과 2번 체인에서 4번 고객에게 배달할 때 드는 비용 2가 합쳐진 값입니다. 7년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
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인지 문의드립니다.
7년 전