크루스칼 + union find를 이용하면 된다.
이때 간선을 가중치에 대해 정렬 시켜야 시간적으로 많은 이득이 있으므로 꼭 정렬을 해야 한다.
'코딩테스트 > C++' 카테고리의 다른 글
| 중간에서 만나기(Meet in the middle) (0) | 2023.12.28 |
|---|---|
| set 자료구조 (0) | 2023.12.25 |
| [백준 BOJ] 1005번 - ACM Craft (C++) (2) | 2023.12.22 |
| [백준 BOJ] 17144번 - 미세먼지 안녕! (C++) (1) | 2023.12.19 |
| [백준 BOJ] 17070번 - 파이프 옮기기 1 (C++) (2) | 2023.12.18 |