6211 : 최단경로 종합 2

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

K번의 혜택(간선 가중치 절반)을 사용해 S에서 T까지의 최소 비용을 구하시오.

첫째 줄에 노드 N, 간선 E, 혜택 횟수 K, 출발 S, 도착 T가 주어집니다.
E개의 줄에 간선 정보 u v w가 주어집니다.

최소 비용과 사용한 혜택 횟수를 공백으로 구분해 출력합니다.

-1

최단경로