DEV/PS
[BOJ/21924] 도시 건설, c++
🔗 링크 https://www.acmicpc.net/problem/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 마음이 편해진다. 🤷 문제 👩💻 풀이 최소 스패닝 트리(MST) 문제이다. 추가된 문제에 떠있길래 이름이 뭔가 MST 같아서 들어가봤더니 역시 MST 였다. 건물을 모두 연결하는 도로를 선택해야 하므로 바로 MST 라는..
