해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
각 길의 비용이 0 또는 1일 때 출발점부터 도착점까지 최소 비용을 구하세요.
첫 줄 N,MN,MN,M, 다음 MMM줄 방향 간선과 0 또는 1 비용, 마지막 줄 두 정점이 주어집니다.
최소 비용 또는 -1을 출력합니다.
4 4 1 2 0 2 4 1 1 3 1 3 4 0 1 4
1