링크 (https://www.acmicpc.net/problem/16398)
16398번: 행성 연결
홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함
www.acmicpc.net
무난한 최소 스패닝 트리 문제이다. MST 문제를 항상 크루스칼 알고리즘으로만 풀었는데 이번엔 프림 알고리즘으로 풀어봤다!
정답이 int 범위보다 클 수 있으므로 long long으로 해주어야 한다.
[소스코드]
'ALGORITHM > BOJ' 카테고리의 다른 글
| [BOJ] 14621번 나만 안되는 연애 (C++) (0) | 2022.03.03 |
|---|---|
| [BOJ] 1253번 좋다 (C++) (0) | 2022.01.19 |
| [BOJ] 3078번 좋은 친구 (C++) (0) | 2022.01.19 |
| [BOJ] 2096번 내려가기 (C++) (0) | 2022.01.19 |
| [BOJ] 2211번 네트워크 복구 (C++) (0) | 2022.01.17 |