알고리즘/분류
유니온 - 파인드(Disjoint Set) 핵심코드
skesswswkk
2020. 5. 28. 23:18
int Find(int x) {
if (x == p[x]) return x;
return p[x] = Find(p[x]);
}
void Union(int a, int b) {
a = Find(a);
b = Find(b);
if (a != b) {
p[b] = a;
}
}