문제 : https://www.acmicpc.net/problem/1197 풀이 최소 스패닝 트리를 이용해 푸는 문제이다. 크루스칼 알고리즘을 이용했다. 노드가 어떤 노드와 연결되어 있는지 정보를 담을 nodes 배열과, 어떤 노드가 연결되어 있고 가중치가 몇인지 담을 배열 li를 준비한다. 두가지 함수를 준비한다. find함수는 노드a가 연결되어 있는 루트노드를 찾아 리턴한다. union함수는 a와 b의 루트노드가 다를 경우, 연결하여 준다. li배열을 가중치 오름차순으로 정렬해 준다. li배열을 순회하면서 a와 b의 루트노드가 다를경우, 결과값가중치에 v를 더해주고, a와 b를 union 해준다. 마지막으로, 결과값가중치를 출력