최소 스패닝 트리

무방향 가중 그래프가 주어진다. 이 그래프의 모든 정점을 연결하는 부분 그래프 중에서 간선 가중치의 합이 가장 작은 트리를 구하시오.

이러한 트리를 최소 스패닝 트리라고 한다.

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

• 1 <= V <= 10,000
• 1 <= E <= 100,000

다음 E개의 줄에는 간선 하나를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 가중치 C인 간선으로 연결되어 있음을 뜻한다.

• 정점 번호는 1번부터 V번까지이다.
• C는 음수일 수 있으며, |C| <= 1,000,000이다.
• 임의의 두 정점 사이에는 항상 경로가 있다.
• 최소 스패닝 트리의 가중치 합은 32비트 부호 있는 정수 범위 안에 있다.

최소 스패닝 트리의 가중치 합을 한 줄에 출력한다.