10058 최소 신장 트리 Gold IV

문제

무방향 가중치 그래프가 주어졌을 때, 최소 신장 트리(MST)의 가중치 합을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정점의 개수 V (1 ≤ V ≤ 10,000)와 간선의 개수 E (1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에 각 간선의 정보 u, v, w가 주어진다. (1 ≤ w ≤ 10,000)

출력

최소 신장 트리의 가중치 합을 출력한다.

3 3
1 2 1
2 3 2
1 3 3

3