[백준] 4386번 - 별자리 만들기 (C++) 문제 및 풀이

문제) 백준 - 최소 스패닝 트리 - 별자리 만들기

https://www.acmicpc.net/problem/4386

4386번: 별자리 만들기

 

별자리를 이어 최소 비용으로 모두를 연결되게 만드는 문제였습니다. 모두가 연결되어야하고 최소 비용을 사용해야되므로 최소 스패닝 알고리즘으로 쉽게 해결할 수 있었습니다. 

 

C++ 소스 코드)

 

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201000~4999/4386_%EB%B3%84%EC%9E%90%EB%A6%AC%20%EB%A7%8C%EB%93%A4%EA%B8%B0.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions