최소 스패닝 트리

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

각 간선에는 가중치가 있다.

$N-1$개의 간선을 선택하여 모든 정점이 서로 연결되도록 하라.

선택한 간선의 가중치 합의 최솟값을 출력하라.

첫 번째 줄에 정점의 개수 $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)$

이는 $u$번 정점과 $v$번 정점을 연결하는 가중치가 $w$인 간선이 있다는 뜻이다.

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

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

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