시뮬레이션 + MST 문제입니다.
1. BFS를 돌려서 컴포넌트간 최단 거리를 구해서 인접 그래프/행렬을 완성합니다.
2. 완성한 인접 그래프/행렬을 바탕으로 MST를 구하면 됩니다.
코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ17472.cc
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ]1189번: 컴백홈 (0) | 2020.10.26 |
|---|---|
| [BOJ]2638번: 치즈 (0) | 2020.10.24 |
| [BOJ]17025번: Icy Perimeter (0) | 2020.10.13 |
| [BOJ]17086번: 아기 상어 2 (0) | 2020.10.12 |
| [BOJ]2174번: 로봇 시뮬레이션 (0) | 2020.10.12 |
