6202 : 시간 제약 최단
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
출발지 1에서 도착지 N까지 제한 시간 T 이내로 이동할 때 필요한 최소 비용(cost)을 구하시오.
입력 설명
첫째 줄에 노드의 개수 N, 간선의 개수 E, 제한 시간 T (1 ≤ N, E, T ≤ 1,000)가 주어집니다.
둘째 줄부터 E개의 줄에 간선 정보 u, v, cost, time이 주어집니다.
둘째 줄부터 E개의 줄에 간선 정보 u, v, cost, time이 주어집니다.
출력 설명
제한 시간 T 이내로 도착지 N에 도달하는 최소 비용을 출력합니다. 시간 내 도달이 불가능하면 -1을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 4 10
1 2 5 3
2 4 10 4
1 3 2 6
3 4 3 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
15