해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
무방향 그래프의 시작 정점에서 모든 정점까지의 최단 간선 수를 구하세요.
첫째 줄에 N,M,SN,M,SN,M,S, 다음 MMM개 줄에 간선이 주어집니다. N,M≤200,000N,M \le 200,000N,M≤200,000입니다.
정점 1부터 NNN까지 거리를 한 줄에 공백으로 출력합니다. 도달할 수 없으면 -1입니다.
6 5 1 1 2 2 3 1 4 4 5 3 5
0 1 2 1 2 -1