크루스칼 (1) 썸네일형 리스트형 [백준] 1922. 네트워크 연결 (C++) 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 문제 설명 1. 모든 컴퓨터를 연결하는 데 드는 최소 비용 출력 풀이 크루스칼 알고리즘 : '모든' 컴퓨터를 연결하는데 드는 '최소' 비용 코드 #include #include #include using namespace std; int n, m; class Edge { public: int node[2]; int dis; Edge(int a, int b, int c) { this->node[0] = a; this->node[1] = b; this->dis = c; } bool operatordis < edge.dis; } }; class UNION_.. 이전 1 다음