최소 스패닝 트리

$1$번부터 $N$번까지 번호가 붙은 정점과 $M$개의 가중치 간선으로 이루어진 연결된 무방향 그래프가 있다.

모든 정점을 연결하기 위해 선택한 간선의 가중치 합의 최솟값을 구하라.

첫 번째 줄에 정점의 개수 $N$과 간선의 개수 $M$이 주어진다. $(1 \leq N \leq 100\,000,\ N-1 \leq M \leq 200\,000)$

두 번째 줄부터 $M$개의 줄에 걸쳐 간선을 나타내는 세 정수 $u$, $v$, $w$가 주어진다. $(1 \leq u,v \leq N,\ u \neq v,\ 1 \leq w \leq 10^9)$

같은 두 정점을 연결하는 간선은 두 번 이상 주어지지 않는다.

주어지는 그래프는 항상 연결되어 있다.

모든 정점을 연결하기 위해 선택한 간선의 가중치 합의 최솟값을 출력한다.