10117 최소 스패닝 트리 Gold IV

문제

V개의 정점과 E개의 간선을 가진 무방향 가중치 그래프의 최소 스패닝 트리 가중치 합을 구하시오.

입력

첫째 줄에 V (1 ≤ V ≤ 10,000)과 E (1 ≤ E ≤ 100,000)가 주어진다. 다음 E줄에 A, B, C (가중치)가 주어진다.

출력

MST의 가중치 합을 출력한다.

3 3
1 2 1
2 3 2
1 3 3

3