// problem #82
최소 스패닝 트리
시간 제한 2.0초
정점 V개, 간선 E개의 무방향 가중 그래프에서 최소 스패닝 트리의 가중치 합을 구하시오.
입력
첫 줄 V, E. 이후 E개 줄에 간선 u v w.
출력
MST 가중치의 합.
제한
- 1 ≤ V ≤ 10,000
- 1 ≤ E ≤ 100,000
- |w| ≤ 1,000,000
예제
입력 1
3 3 1 2 1 2 3 2 1 3 3
출력 1
3
// problem #82
정점 V개, 간선 E개의 무방향 가중 그래프에서 최소 스패닝 트리의 가중치 합을 구하시오.
첫 줄 V, E. 이후 E개 줄에 간선 u v w.
MST 가중치의 합.
3 3 1 2 1 2 3 2 1 3 3
3