해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
출발점부터 도착점까지 최소 비용과 실제 경로 하나를 구하세요.
첫 줄 N,MN,MN,M, 다음 MMM줄 방향 간선과 비용, 마지막 줄 출발점과 도착점이 주어집니다.
비용, 경로 정점 수, 경로를 출력하며 도달 불가능하면 -1과 0입니다.
4 4 1 2 3 1 3 7 2 3 2 3 4 1 1 4
6 4 1 2 3 4