[AC] 1922 네트워크 연결

출처 : https://www.acmicpc.net/problem/1922

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.08/1922.cpp

이 문제는 모든 정점을 연결했을 때 최소를 구하라는 것이다. 즉! 크루스칼 또는 프림알고리즘을 구현해라 라는것과 같다. 이것은 최소스패닝트리 문제이며 MST라고도 한다. 

해당 알고리즘에 대한 설명은 구글링을 하면 너무 자세히 나와있기 때문에 굳이 내가 적어야할 필요가 없는것 같다. 

문제 자체도 해당 알고리즘만 구현하면 되는 간단한 문제로써, 모르면 못풀고 알면 푸는 그런 것이다. 

나는 싸이클이 형성되는 간선 체크를 mfind라는 함수를 사용했는데 이게 느릴줄 알았는데 상당히 빠른 속도를 보인다. (자주써야겠다.)

문제 자체는 특별할 것이 없기 때문에 여기서 마친다.