[백준/BOJ] 백준 2887번 : 행성 터널

https://www.acmicpc.net/problem/2887 2887번: 행성 터널 문제 때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다. � www.acmicpc.net 크루스칼 알고리즘을 이용하여 문제를 해결했다. x, y, z 좌표를 각각 정렬 후 x, y, z 좌표가 인접한 것(가까운 것)끼리 edge를 만든 뒤 크루스칼 알고리즘을 이용하였다. 코드 #include #include #include #include #include using namespace std; int n; vector edge; vector x; vector y; vector z; in..

2020.08.26