해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
여러 안전 센터 중 가장 가까운 곳까지의 거리를 모든 정점에 대해 구하세요.
첫 줄 N,MN,MN,M, 다음 MMM줄 방향 간선과 비용, 이후 센터 수와 센터 목록이 주어집니다.
정점별 최소 거리를 출력하고 도달 불가능하면 -1입니다.
4 3 1 2 2 2 3 2 4 3 1 2 1 4
0 2 1 0