[백준][C++] 21924 도시 건설

21924. 도시 건설 문제 풀이 21924번: 도시 건설 첫 번째 줄에 건물의 개수 $N$ $(3 \le N \le 10^5 )$와 도로의 개수 $M$ $(2 \le M \le min( {N(N-1) \over 2}, 5×10^5)) $가 주어진다.

두 번째 줄 부터 $M + 1$줄까지 건물의 번호 $a$, $b$ $(1 \le a, b \le N, a ≠ b)$와 두 www.acmicpc.net 전체 간선의 비용 - MST의 비용을 구하는 문제! 쉬워 보이는 문제였다만, 다만...

모든 노드가 연결되어있지 않으면 -1을 출력해야 하는 조건 때문에 조금 고민을 했다. 알고리즘 간선의 수가 꽤 많았기 때문에, 프림 알고리즘을 사용하였다.

모든 노드가 연결되지 않을 때를 처리해주기 위해, 그때 발생하는 일.....