[백준/BOJ] 백준 4386번 : 별자리 만들기

https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net 각 별들 사이 길이를 재서, 간선을 만들고, 해당 간선을 통해 최소 스패닝 트리를 만들어 문제를 해결했다. 코드 #include #include #include #include #include using namespace std; int n; vector star; vector edge; //(별 사이 거리,별1,별2); int parent[105]; int rank_size[105]; void p..

2023.10.20