[BOJ C++] 1922 네트워크 연결

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

1922번: 네트워크 연결

 

 

문제 이해

그래프가 주어지고 해당 그래프에서 모든 정점을 연결하면서 가중치의 합이 가장 작은 그래프의 가중치의 합을 구하는 문제였습니다.

 

 

입출력 조건

시간초 제한은 2초였으며 최대 정점의 갯수는 1,000개 였습니다.

 

 

풀이

당연히 MST 문제라고 생각을 하였고 실제로 그렇게 구현했습니다.

기본적인 MST 문제였습니다.

 

 

에러 및 느낀 점

.

 

 

전체 코드

https://github.com/JuneYoungDo/Algorithm/blob/master/1922_%EB%84%A4%ED%8A%B8%EC%9B%8C%ED%81%AC%20%EC%97%B0%EA%B2%B0.cpp

GitHub - JuneYoungDo/Algorithm: This is a repository for additional problem solving in Baekjun.