목록귀찮은 해강이 C++ (1)

1일1알

백준 24391번 귀찮은 해강이 C++

유니온 파인드 #include #include using namespace std; vector parent; vector height; int GetParent(int n) { if (n == parent[n]) return n; return parent[n] = GetParent(parent[n]); } void Merge(int u, int v) { u = GetParent(u); v = GetParent(v); if (u == v) return; if (height[u] > height[v]) ::swap(u, v); parent[u] = v; if (height[u] == height[v]) height[v]++; } int n, m; int main() { cin >> n >> m; paren..
알고리즘 2022. 9. 8. 20:06
이전 Prev 1 Next 다음