목록도시 건설 C++ (1)

1일1알

백준 21924번 도시 건설 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 Info { int a; int b; int cost; bool operator height[v]) ::swap(u, v); parent[u] = parent[v]; if (height[u] == height[v]) height[v]++; } int main() { ios_base::s..
알고리즘 2022. 8. 5. 12:43
이전 Prev 1 Next 다음