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

첫째 줄에 정점 수 V와 간선 수 E가 주어진다.

다음 E개 줄에 간선으로 연결된 두 정점 번호와 가중치가 주어진다.

• 1 ≤ V ≤ 10,000
• 1 ≤ E ≤ 100,000
• 1 ≤ 가중치 ≤ 100

MST의 비용을 출력한다.

3

4

1

2

3

5

1

2

3

4
파란 간선 = MST (총 비용: 1+2+3=6)
크루스칼: 간선 정렬 후 Union-Find로 선택