문제 풀이 크루스칼 알고리즘을 이용하였다. 가중치가 작은 순서대로 검사할 수 있도록 간선을 가중치의 오름차순으로 정렬한다. 검사하는 간선이 사이클을 만들지 않다면 간선을 선택한다. 간선이 선택되면 선택된 간선의 노드를 같은 부모로 설정한다. 모든 간선을 검사하거나, 간선이 (총 노드의 수 - 1)만큼 선택되었다면 종료된다. 코드 #include #include #include using namespace std; typedef struct { int v1; int v2; int dist; }edge; int parent[10001]; bool compare(const edge edge1, const edge edge2) { return edge1.dist < edge2.dist; } // v의 최상위 부..
