문제지문 언어한국어expand_more한국어English정점이 111번부터 NNN번까지 번호가 붙은 방향 가중 그래프와 루트 RRR이 주어진다. 루트 RRR에서 모든 정점으로 도달할 수 있는 방향 스패닝 아보레센스 중 가중치 합의 최솟값을 출력하여라. 그러한 아보레센스가 존재하지 않으면 IMPOSSIBLE을 출력한다. 중복 간선과 자기 간선이 허용된다.입력입력은 다음과 같은 형식으로 주어진다.N M RN\ M\ RN M R u1 v1 w1u_1\ v_1\ w_1u1 v1 출력최소 아보레센스의 가중치 합을 출력한다. 존재하지 않으면 IMPOSSIBLE을 출력한다.제한 1≤N≤2 0001 \leq N \leq 2\ 0001≤N≤2 000. 0≤M≤20 0000 \leq M \leq 20\ 0000≤M≤20 000. 1≤R≤N1 \leq R \leq N. 서브태스크#점수제한120N≤30N \leq 30N≤30, M≤200M \leq 200M≤200280추가적인 제약조건이 없다.예제입력복사5 9 1 1 2 10000 1 3 1000 2 3 10 3 2 1 2 4 100 3 4 10000 4 5 1000 3 5 100 1 5 10000 출력복사1201
