[백준][C++] 1922 네트워크 연결

1922. 네트워크 연결 문제 풀이 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 단순 최소 스패닝 트리를 구하는 문제! 위 문제처럼 크루스칼이나 프림을 사용하면 된다고 생각해, 좀 더 쓰기 번거롭지 않은 크루스칼 + 메모이제이션을 이용했다. 코드 #include #include #include using namespace std; int parents[1001]; // 간선 struct Edge { int a, b, w; bool operator < (const Edge& e) const { return w < e.w; } }; // 최상위 부모 찾기 int find(int v) { vector..

원문링크 : [백준][C++] 1922 네트워크 연결