방향 MST 검증

정점이 $1$번부터 $N$번까지 번호가 붙은 방향 가중 그래프와 루트 $R$이 주어진다. 루트 $R$에서 모든 정점으로 도달할 수 있는 방향 스패닝 아보레센스 중 가중치 합의 최솟값을 출력하여라.

그러한 아보레센스가 존재하지 않으면 IMPOSSIBLE을 출력한다. 중복 간선과 자기 간선이 허용된다.

입력은 다음과 같은 형식으로 주어진다.

$N\ M\ R$ $u_1\ v_1\ w_1$ $u_2\ v_2\ w_2$ $\vdots$ $u_M\ v_M\ w_M$

최소 아보레센스의 가중치 합을 출력한다. 존재하지 않으면 IMPOSSIBLE을 출력한다.

• $1 \leq N \leq 2\ 000$.
• $0 \leq M \leq 20\ 000$.
• $1 \leq R \leq N$.
• $1 \leq u_i,v_i \leq N$ ($1 \leq i \leq M$).
• $-10^9 \leq w_i \leq 10^9$ ($1 \leq i \leq M$).