ALGORITHM/BOJ
[BOJ] 16398번 행성 연결 (C++)
yegyeom
2022. 3. 3. 16:38
링크 (https://www.acmicpc.net/problem/16398)
16398번: 행성 연결
홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함
www.acmicpc.net
무난한 최소 스패닝 트리 문제이다. MST 문제를 항상 크루스칼 알고리즘으로만 풀었는데 이번엔 프림 알고리즘으로 풀어봤다!
정답이 int 범위보다 클 수 있으므로 long long으로 해주어야 한다.
[소스코드]
