최소 신장 트리 (크루스칼)

V개의 정점과 E개의 무방향 가중 간선으로 이루어진 그래프에서 크루스칼 알고리즘으로 최소 신장 트리(MST)의 비용을 구한다. 간선을 가중치 오름차순으로 정렬한 뒤, Union-Find로 사이클 없이 간선을 선택한다. ## 입력 첫째 줄에 정점 수 V와 간선 수 E가 주어진다. 다음 E개 줄에 간선으로 연결된 두 정점 번호와 가중치가 주어진다. - 1 ≤ V ≤ 10,000 - 1 ≤ E ≤ 100,000 - 1 ≤ 가중치 ≤ 100 ## 출력 MST의 비용을 출력한다. ## 예제 입력 1 ``` 3 3 1 2 1 2 3 2 1 3 3 ``` ## 예제 출력 1 ``` 3 ```