목록네트워크 연결 C++ (1)

1일1알

백준 1922번 네트워크 연결 C++

기본적인 최소 스패닝 트리 문제인 것 같다. 유니온 파인드를 이용해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; struct Computer { int a; int b; int cost; bool operator height[v]) ::swap(u, v); parent[u] = v; if (height[u] == height[v]) height[v]++; } int main() { io..
알고리즘 2022. 8. 9. 09:49
이전 Prev 1 Next 다음