문제지문 언어한국어expand_more한국어English정점이 111번부터 NNN번까지 번호가 붙은 방향 가중 그래프와 시작점 SSS가 주어진다. SSS에서 모든 정점까지의 최단 거리를 출력하여라. 간선 가중치는 음이 아닌 정수이며, 중복 간선과 자기 간선이 허용된다.입력입력은 다음과 같은 형식으로 주어진다.N M SN\ M\ SN M S u1 v1 w1u_1\ v_1\ w_1u1 v1 출력첫째 줄에 NNN개의 값을 출력한다. 도달할 수 없는 정점의 거리는 INF로 출력한다.제한 1≤N≤200 0001 \leq N \leq 200\ 0001≤N≤200 000. 0≤M≤300 0000 \leq M \leq 300\ 0000≤M≤300 000. 1≤S≤N. 서브태스크#점수제한120N≤200N \leq 200N≤200, M≤500M \leq 500M≤500280추가적인 제약조건이 없다.예제입력복사6 7 1 1 2 10000 1 3 1000 3 2 10 2 4 100 3 4 10000 4 5 1 2 2 0 출력복사0 1010 1000 1110 1111 INF 태그 보기
