해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
1번 정점에서 각 정점으로 가는 서로 다른 이동 경로 비용 중 K번째로 작은 값을 구하세요.
첫 줄 N,MN,MN,M, 다음 MMM줄 방향 간선과 양의 비용, 마지막 줄 K가 주어집니다.
정점별 K번째 비용을 출력하고 존재하지 않으면 -1입니다.
3 4 1 2 1 1 2 3 2 3 1 1 3 5 2
-1 3 4