무방향 그래프 (undirected graph)의 정점(vertex)는 0부터 4까지이다.
void addEdge(int v1, int v2, int weight) : 정점 v1과 v2 사이에 가중치 weight를 갖는 간선 (edge)을 추가하는 함수
int findMinimum(void) : 최소 비용 신장 트리 (minimum spanning tree)에 속하는 간선들의 가중치의 합을 반환하는 함수
위 2개 함수를 구현하여, 아래 main함수와 함께 동작시키시오.
헤더 파일 (header) 포함, 전역 변수들과 구조체 선언은 자유롭게 할 수 있음.
다만, 아래 main함수를 수정해서는 안된다. 수정하여 통과하는 경우, 부정행위 처리됨.
int main(void) {
int k, j, w;
while (1) {
scanf("%d %d %d", &k, &j, &w);
if (k == -1) {
break;
}
addEdge(k, j, w);
}
printf("%d", findMinimum());
return 0;
}