Undirected weighted graph가 주어졌을 때, 

minimum spanning tree를 구성하는 edge들의 weight의 합을

구하시오.

그래프는 다음과 같이 주어진다.

N : vertex 개수 (vertex 번호는 0부터 시작, 연속번호)

V1 V2 W1: vertex v1과 vertex v2 사이에 weight W1 edge가 존재

...

-1 -1 -1 : edge의 입력 끝

4

0 1 1

0 3 50

0 2 1

2 1 90

3 2 1

3 1 1

-1 -1 -1